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INTRODUCTION 


In these lectures it will be proved that the axiom of choice 
and Cantor's generalised continuum-hypothesis (i.e. the proposi¬ 
tion that 2^ = for any «) are consistent with the other 

axioms of set theory if these axioms are consistent. The system 
L of axioms for set theory which we adopt includes the axiom of 
substitution [cf. A. Fraenkel, Zehn Vorlesungen iiber die Grund- 
legung d. Mengenlohre Wiss. u. Hyp. 31 (Teubner, 1927), p. 115] 
and the axiom of "Fundierung" [cf. E. Zermelo, Fund. Math. 16, 
p. 31] but of course does not include the axiom of choice. It 
is essentially due to P. Bernays [cf. Journ. Symb. Log. 2, p. 65] 
and is equivalent with v. Neumann's system S* + VI [cf. J. reine 
angew. Math. 160, p. 227], if the axiom of choice is left out, 
or, to be more exact, if axiom III3* is replaced by axiom III3. 
What we shall prove is that if a contradiction from the axiom 
of choice and the generalised continuum-hypothesis were derived 
in£ , it could be transformed into a contradiction obtained from 
the axioms of £ alone. This result is obtained by constructing 
within £ (i.e. using only the primitive terms and axioms of £) 
a model A for set theory with the following properties: 1 ) the 
propositions which say that the axioms of £ hold for A are theo¬ 
rems demonstrable in£, 2 ) the propositions which say that the 
axiom of choice and the generalised continuum-hypothesis hold 
in A are likewise demonstrable inZ. In fact there is a much 
stronger proposition*which can be proved to hold in A and which 
has other interesting consequences besides the axiom of choice 
and the generalised continuum-hypothesis (cf. p. 1 * 7 ). 

In order to define A and to prove the above properties of it 
from the axioms of Z , it is necessary first to develop abstract 
set theory to a certain extent from the axioms of £. This is 
done in Chapters II-IV. Although the definitions and theorems 
are mostly stated in logistic symbols, the theory developed is 
not to be considered as a formal system but as an axiomatic 
theory in which the meaning and the properties of the logical 
symbols are presupposed to be known. However to everyone famil¬ 
iar with mathematical logic it will be clear that the proofs 
could be formalised, using only the rules of Hilbert's "Engerer 
Funktionenkalkul". In several places (in particular for the 
"general existence theorem" on p .8 and the notions of "relativ- 
isation" and of "absoluteness" on p. 42 ) we are concerned 

with metamathematical considerations about the notions and pro¬ 
positions of the system Z. However the only purpose of these 
general metamathematical considerations is to show how the 
proofs for theorems of a certain kind can be accomplished by 

* See Note 1 of Notes added in the second printing, p. 67 . 
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a general method. And since applications to only a finite num¬ 
ber of instances are necessary for proving the properties 1 ) and 
2) of the models, the general metamathematical considerations 
could be left out entirely, if one took the trouble to carry out 
the proofs separately for any instance . 1 

In the first introductory part about set theory in general 
(l.e. in Chapters II-IV) not all proofs are carried out in de¬ 
tail, since many of them can be literally transferred from non- 
axiomatic set theory and, moreover, an axiomatic treatment on 
a very similar basis has been given by J. v. Neumann [Math. Z. 

27, p. 669]. 

For the logical notions we use the following symbols: (X), 
(3X), *, v, r>, *, =, (EiX), which mean respectively: for 

all X, there is an X, not, and, or, Implies, equivalence, iden¬ 
tity, there is exactly one X. X=Y means th^t X and Y are the 
same object. "For all X n is also expressed by free variables 
in definitions and theorems. 

The system I has in addition to the e-relation two primitive 
notions, namely "class " and "set". Classes are what appear in 
Zermelo’s formulation [Math. Ann. 65, p. 263 ] as "definite Eigen- 
schaften"'. However, in the system. I (unlike Zermelo's) it is 
stated explicitly by a special group of axioms (group B on p. 5), 
how definite Eigenschaften are to be constructed. Classes repre¬ 
sent at the same time relations between sets, namely a class A 
represents the relation which subsists between x and y if 
the ordered pair <xy> (defined in 1.1 2) is an element of A. The 
same t-relation is used between sets and sets, and sets and 
classes. The axiom of extensionality (Fraenkel’s Bestimmtheits- 
axiom) is assumed for both sets and classes and a class for 
which there exists a set having the same elements is identified 
with this set, so that every set is a class . 2 On the other 
hand a class B which is not a set (e.g. the universal class) 
can never occur as an element owing to axiom A. 2, i.e., BtX 
is then always false (but meaningful). 


In particular also the complete Inductions used In the proofs 
of theorems 1. 16 , Ml, M2 are needed only up to a certain definite 
integer, say 20 . 

2 Similarly, v. Neumann In Math. Z. 27 . 

Note. Dots are also used to replace brackets in the veil- 
known manner. 
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THE AXIOMS OF ABSTRACT SET THEORY 


Our primitive notions are: class , denoted by <5l»; set, de¬ 
noted by 9*. ; and the diadic relation t between class and class, 
class and set, set and class, or set and set. The primitive 
notions appear in context as follows: 

(A) , A is a class 
(A), A is a set 
XiY, Xty, xeY, xey, 

where the convention is made that X, Y, Z, ... , are vari¬ 
ables whose range consists of all the classes, and that x, y, 
z, ... , are variables whose range is all sets. 

The axioms fall into four groups. A, B, C, D. 

Group A. 

1 . ffib (x) 

2. XeY.=> .9>l(X) 

3. (u) [ueX. = .ueYj .ZD .X=Y 

4. (*)(y)(3z)[utz.3 :u=x.v.u=y] 

Axiom 1 in the group above states that every set is a class. 

A class which is not a set is called a proper class, i.e. 

1 . Dfn $r(x) = ~ Wl (X) . 

Axiom 2 says that every class which is a member of some class is 
a set. Axiom 3 is the principle of extensionality, that is, two 
classes are the same, if their elements are the same. Axiom 4 
provides for the existence of the set whose members are Just x 
and y , for any sets x and y . Moreover, this set is de¬ 
fined uniquely for given x and y , by axiom 3. The element 
z defined by 4 is called the non-ordered pair of x and y . 
denoted by {xy}, i.e. — 

1.1 Dfn ue{xy} * (u=xvu=y) 

1.11 Dfn {x}={xx} 

— JxJ is the set whose sole member Is x . 


3 



4 


CHAPTER I 


1.12 Dfn <xy> = {{x} {xy}} 

<xy> is called the ordered pair of x and y . fte have the 
following theorem: 

1.15 <xy>=<uv>.D :x=u.y=v , 

that is, two ordered pairs are equal if and only if the corres¬ 
ponding elements of each are equal. In this sense, <xy> is an 
ordered pair. The proof of this theorem is not difficult. 

[cf. P. Bernays, Journ. Symb. Log. 2, p. 69 ] 

The ordered triple may now be defined in terms of the 
ordered pair. 

1.14 Dfn <xyz>=<x<yz» 

The corresponding theorem holds for the ordered triple. The 
n-tuple can be defined by induction as follows: 

1.15 Dfn <x 1 x & .. .x n > =<xi<X£.. .x n >> 

This gives the theorem 

1.16 <x^.. »x n <x n+ i.. .x n +p>>=<X]_.. .x n x n +i.. .x n +p> f 
which is proved by induction on n . 

In order that < > be defined for any number of arguments it is 

convenient to put 

1.17 Dfn <x>=x , 

which entails the equation 1.16 also for the case p=l . 
fte also define inclusion ^ and proper inclusion <= . 

1.2 Dfn X£ Y. s . (u) [ueX. => .ueYj ; Xc Y. » :Xe Y.X^Y . 

A class is said to be empty if it has no members; "X is empty" 
is denoted by n £m(X) n , i.e. 

1.22 Dfn <Sm(X) = (u)~ueX . 

If X and Y have no members in common, we write "®r(X,Y)% 
that is, "X and Y are mutually exclusive ", i.e. 

1.25 Dfn <5r(X,Y) - (u)~(ueX.ueY) . 

X is said to be one-many ( single-valued ), denoted by "Ua(X) n , 
if for any u there exists at most one v such that <vu>£X, * 

that is: 
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1.3 Dfn Un (X) = (u,v,w) [<vu>£X.<wu>£X: Z> . v=w] 

The axioms of the second group are concerned with the existence 
of classes: 

Group B. 

1. (3A) (x,y) [<xy>£A.= .xey] 

2. (a)(B) (ac) (u)lute. = :ueA.ueB] 

3. (A)(3B)(u)[ ueB.s .~(ucA)] 

4. (A) (3B) (x) [xcB. = . (3y) (<yx>£A) ] 

5. (a;( 3B)(x,y)[<yx>f B.= .xeA] 

6. (A)(3B)(x,y)[<xy>£ B.= ,<yx>cAj 

7. (A)(3B)(x,y,z)[<xyz>£B.= .<yzx>fA] 

8. (A)(3B)(x,y,z)[<xyz>eB.a .<xzy>cAj 

Axiom B1 is called axiom of the e-relation, B2 axiom of inter¬ 
section, B3 axiom of the complement, B4 axiom of the domain, 

B5 axiom of the direct product (because it provides essentially 
for the existence of V x A, V being the universal class), B6-8 
axioms of inversion.^ Note that the class a in axiom B1 and 
the class B in axiom B5-8 are not uniquely determined, since 
nothing is said about those sets which are not pairs (triples), 
whether or not they belong to A (B). On the other hand in 
axioms B2-4 the classes C and B are uniquely determined (owing 
to axiom A.3). These uniquely determined classes in B2-4 are 
denoted respectively by A.B, -A, ®(A) and called intersection 
of A, B, complement of A, domain of A, respectively. Thus 
A.B, -A, 9(A) are defined by the following properties. 


1.4 

Dfn 

xeA.B » xeA.xeB 

1.41 

Dfn 

X£-A « — X£ A 

1.5 

Dfn 

xeB(A) ■ (3y)<yx>£A 

The 

third 

group of axioms is concerned with the existence 


of sets. 

Group C. 

1. (3a){~ ©a(a) . (x) Lxc a. . (3y) [yta.xc y] ]} 

2. (x)(3y)(u,v)L uev.vexszo. uey] 

3. (x) (3y)[usx.3.uey] 

4. (x,A)j flu (A) . => . (3y) (u) [uey. = . (3v) Lvex.<uv>£ AJ ] I 

Axiom 1 is the so-called axiom of infinity . There is a non¬ 
void set a such that given any element x of a , there is 
another element y of a , of which x is a proper subset. 
According to axiom 2, for any set x there is a set y includ¬ 
ing the sum of all elements of x . Axiom 3 provides for the 

3 Note that axioms B7 and B8 have as consequences similar theo¬ 
rems for any permutation of a triple. 
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existence of a set Including of .i^“fY'and Iny 

Axiom 4 is the elements are Just 

^ofeVefs^lc; be^the relation defined by A to members of 

[instead of C4, lermelo used the Au| 5 onderun£saxiom: 

(x,AJ(3y)(u)[uEy.= :ucx.ueAJ > elements 

that is, there is a set whose members are just those 

Y which have the property AJ. T 

Tt.e foliowing axiom bit It 

reine angew. Math, ibu, p. -*■ 

simplifies considerably the later wor . 

Axiom D: - S®(A). => •(3u)[ucA. €i (u,A ) 1 , 

».« ... ™ .U» * “■ •»■* 

In common .in. A. 4 » U * consequence of D that. 


1.6 


xcx 


for if there were such an x , - ~ have no 

of x and {*), but, by D, taking W for A, 

element in common with {x>. Likewise. 

1.7 — [xey.ytx] . 

This follows by considering [xy( in an analogous way. 

The following axiom is the axiom of choice.* 

Axiom E. ( 3 A){tlB(A).(x)[~«mW-=>-( 3 y)[y £X - <yX>£Al11 

This is a very strong form of the « 2°' 

vld es for the simuitaneous choice by ^ i e “^ onslderatlon . 

element from each set of the uni whole uni- 

From this form of the axiom one can prove that the wh ^ 

verse of sets can be well-ordered. This str ° n6 ® £ Ior “ course , 
lx lorn, if consistent with the other axioms, implies, of 

that a w eaker form is also consistent. ____ 

A This axiom is equivalent to the non-existence 

descending sequences of sets [i.e. sue |+J es represent- 

however the term "sequence" refers eration That is (using 

able by sets of the system under consideration. t0 the 

the definitions 4.65, 7.4, 8-41 below^ axiom^ ^ propo3i tion 

axioms of the groups A, B, C, e; equiva 

^<ay)(i)[y , (i* 1 ) fy,il * 

* HI Note Hof Notes added to the secorxi printing, P- 

* See Note U J 


would be a common element 
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The system of axioms of groups A, B, C, D is called X. If a 
theorem is stated without further specification it means that it 
follows from E. If the axiom E is needed f)r a theorem or a 
definition its number is marked by a *. 


5 The most important differences between and the system of 
P. Bernays [Journ. Symb. Log. 2, 65] are: 

1. Bernays does not identify sets and classes having the same 
extension. 

2. Bernays assumes a further axiom requiring the existence 
of the class of all [x], which allows B7 and B8 to be replaced 
by one axiom. 

Axiom D is essentially due to v. Neumann [cf. J. reine angew. 
Math. 160, p. 251, Axiom VI 4], whose formulation however is 
more complicated, because his system has other primitive terms. 
The concise formulation used in the text is due to P. Bernays. 
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EXISTENCE OF CLASSES AND SETS 


We now define the metamathematical notion of a primitive pro- 
positional function (abbreviated ppf). A ppf will be a meaning¬ 
ful formula containing only variables, symbols for special 
classes A^, ... , A^, e, and logical operators, and such that 
all bound variables are set variables. For example, 

(u) (ueX. :z>.ueA) and (u) [uex. = . (v) [veu. zd . vey] J 
are ppf. A formula is non-primitive if (X) or (3X) occurs. 

More precisely, ppf can be defined recursively as follows: 

Let n,T , ... , denote variables or special classes, then 

(1) Tier is a ppf. 

(2) If <p and are ppf, then so are ~q? and qxip. 

(3) If ip is a ppf, then (3x)qp is a ppf, and any result of 
replacing x by another set variable is a ppf. 

(4) Only formulas obtained by 1, 2, 3 are ppf. 

Logical operators different from *, 3, need not be mentioned 

since they can be defined in terms of these three. 

The following metatheorem says that the extension of any ppf 
is represented by a class: 

Ml. General Existence Theorem : If ^(x-^,... ,x Q ) is a ppf con¬ 
taining no free variables other than x 1 ,...,x n (not necessarily 
all these) then there exists a class A, such that for any sets 

x i »•• •> x n» 

<x^.. •x n > £ A. s .cp(x^, • • •, x n ) . 

For the proof of this theorem, several preliminary results are 
needed. 

By means of the axioms on intersection and complement, it is 
possible to prove the existence of a universal class V and a 
null class 0. Because of the axiom of extensionality, 0 and V 
are uniquely determined by the properties 

2.1 Dfn (x)~(xe0) , 

2.2 Dfn (x)xeV . 

As a consequence of axiom B5, the axiom of the direct product, 
and B6, the axiom of the inverse relation, we have 


8 
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2.3 (A)(3B)(x,y) [<xy>e.B. * .xeA] 

The following three theorems are also consequences of B5, 

B7, and B8. 

2.31 (A)(3B)(x,y,z)[<zxy>fB.= .<xy>tA] 

2.32 (A)(3B)(x,y,z)[<xzy>fB.= .<xy>cAj 

2.33 (A)(3B)(x,x>z)[<xyz>fB.= .<xy>£A] 

For example, the first of these tneorems is proved by substi¬ 
tuting an ordered pair for the second member in the ordered pair 
appearing in B5, rewriting the variables properly. The other 
two are obtained by applying to 2.31 the axioms of inversion 
(B7 and B8). 

Substituting <x 1 x 2 ...x r ^ for x in B5 in a similar way, 
we get 

2.4 (A) (3B) (y,x^, • •.,x^) [^yx^Xg• • • Xj^> e B• = .<x^. . .x^> £ A] • 
From this, by iteration, 

2.41 (a) (3B^ (y^,... ,y^,x^,... ,x n )[<y .. .y^.x^ .. .x n >tB. 

==.<xi. . .x n >eA] 


Similarly, 

2.5 (A)(3B)(y 1 ,...,y k ,x 1 ,...,x n )[<x 1 y 1 ...y k Xg...x^>£B. 

5.<X]_. . .x^eAj 

This may be obtained by iteration from the case k=l , and this 
case in turn is a special case of 2.32 obtained by substituting 
<x 2 ...x n > for y and applying theorem 1.16. 

The following theorems are derived in an analogous fashion, 
by substituting <yi...y k > for z and y respectively in £.33, 
2.3, and applying 1.16, 


2.6 (a; (3b; (x^x^yi,... ,y k ) [<x 1 x 2 y 1 -. .y k >*B. = .<*iXg>«Aj 

2.7 (AU3B)(x,y 1 ,..,y k )l<xy 1 ...y k >*B.* .xeA] 

The next (and for the present, the last) theorem is a gener¬ 
alization of axiom B4, the axiom of the domain, and is obtained 
by substituting, in B4, <Xc,...x T ^ for x . 

2.0 (A)(3B)(xg,...,x n )[<x g ..•x n >e B. - .(3x x )[<x x ...x^>e A]J 

In particular B=5)(A) satisfies this equivalence. 

In the proof of the general existence theorem, it can be 
assumed that none of the special classes appears as the first 
argument of the £-relation, becauseA^if can be replaced by 
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(3x;(x=A i .x £ r) (by axiom *k) and x=A, can be replaced by 
Wlucx = utA i J (by axiom A3). 

The proof of Ml is an inductive one, the induction taking 
place on the number of logical operators in 9 . 

Case 1. cp has no logical operators. 

In this case 9 has one of two possible forms, x r Ex s and x r £A k , 
where l<r, s<n. If 9 is of the form x r £ x s , we must sho£ that 
there exists a class A such that <x x ...x n > £ A.= .x^x„ . If 
r=s , take as A the null class 0, since, by 1.6, ^(x.£xj . 

If r rS , 9 must be either of the form x D £x Q or x ex 

^ 6re p<q * F ° r x p £x q ’ ax * om B 1 provides for the^exfstence 
of an F such that <x p x q > £ F. , .x p e x . For x q ex p , B1 foUoved 
by B 6 provides for the existence of 4 an F such tha? 

<x p x q >£ F * S .Xq £X p • 

Therefore, in either case there is an F such that 
^ < x p x q >£F. = .<p(x x ,.. .,x n ) . 

wow, by c. 6 , there is an F x with the property: 

^ x p x q x q+l••* x n>tFf.= .<x D x Q >eF . 

Then by 2.5 there exists F k such that 

< x p...x n >eF 2 . S .<x p x q x q+ 1 ...x n >cF 1 , 

and finally, by 2.41 there exists a class A such that 

^Xi • •. Xj^ £ a . = . ^x p ... Xjj>e Fg . 

Combining these equivalences the result is: 

< x i...ya.s .?lx,,...,x ) . 

Now suppose 9 is of the form x r eA k . By 2.3, there is an F 

such that <x r x r+ 1 >£F.s . 9 ( Xl ,...,x n ) . (If r=n , use axiom B 5 

° get x r _^x r >tF.= «9(Xj_,... ,x n ) ,) Now, as above, by means 

o eorems 2.6 and 2.41, combining the resulting equivalences 
establishes the existence of A. 


Case 2. 9 has m logical operators (m>0J . 

Then 9 has one of the following three forms: 

(a) — 9 ; (b; -9 •* ; (c; ( 3 x)fl . 

The hypothesis of the induction is that for all ppfs ->p (x 1? ... ,x n ) 
with m x <m logical operators, and such that no A ± appears in 
the context A^e T , there exists an A with the properties re¬ 
quired by the theorem. , X , and i9 are ppfs with fewer than m 
logical operators, “vj> and X have no other free variables than 
at most x^,...,x n , whereas -0 has no other free variables than 
at most x,x^,...,x n , and A ^ cannot appear in the context A-jCT 
X or because it does not appear in 9 in this context. 
Therefore, by the hypothesis of the induction, there exist 
classes B, C, D, such that 

<x 1# . .x^ eB.= •9(x 1 ,... ,x Q ) , 

<x^.. ,x n >£C. = . X (x_^,...,x n ) , 

<xx^.. .Xj^s D. * (x,xj_,... ,Xjj) . 

For (a) take A as -B, since, by axiom B3, 

<x l* • ’Xr^t-B. 25 .''~(<x 1 .. .x n >cB) , 
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so that <x^.. .x^c -B. s .. . ,x n ) , 

that Is <x 1 ,..x n >t-B. s .<p(x x , ...,x n ) 

For (b) take A as B*C, since by axiom B2, 

<x±. ..x n >£ B*C. = :<xi...x n > eB.<xi...x n >£ C , 
that is <x 1 ...x n >cB-C. = sh»(x x , ... ,x n ) .x(x 1# ... ,x n ) 
therefore <x^.. .x^e B*C. = ^(x^, .. . ,x n ) 

For (c), take A as the domain £>(D), since, by theorem 2.8 

<*!•. .x^>t ® (D) . = . (3x) [<xxj_.. *x n >£ Dj 

therefore <x x ...x^>e8(D).= .(3x)$(<xx x ,...,x n ) , 
so that <x 1 ...x n >c»(D).= .9(x x ,...,x n ) . 

This completes the proof of the general existence theorem for 
primitive propositional functions. 

The general existence theorem is a metatheorem , that is, a 
theorem about the system, not in the system, and merely indi¬ 
cates once and for all, how the formal derivation would proceed 
in the system for any given ppf. 

So far, the existence theorem is proved only for ppfs, but 
the use of symbols introduced by definition yields a wider class 
of propositional functions for which it would be desirable to 
have the existence theorem valid. With this in view, examine 
the defined symbols introduced thus far. They may be classified 
into four types, as follows: 

1« Particular classes : 0, V, ... , 

2. Notions : •*. (X), MX), lln(X), XsY, ... , 

S. Operations : -X, »(X), X-Y, ... , 

4 * Kinds of variables: x, X, ... , (defined by notions). 

Henceforth it is to be required that all operations and no¬ 
tions be meaningful, that is, defined, for all classes as argu¬ 
ments. This has been the case hitherto except for the pairs 
(xy) and <xy> , and the n-tuples, which were defined for sets 
only. The extension for classes as arguments can be accomplished 

simply by replacing the free set-variables by class-variables in 
the definitions, i.e., 

3.1 Dfn (u)[ut{XY>. - :u=X.v .u=Y] , 

3.11 Dfn {X)={XX> , 

3.12 Dfn <XY>={{X><XY>} , etc. 

By these definitions e.g. (XY) is either {XY> or {X} or <Y} 
or 0 according to whether both or one or none of X, Y are sets. 
The same procedure of extension is to be applied in definitions 
4.211, 4.65, 6.31, 7.4, where the notions (or operations) under 
consideration are originally defined only if certain arguments 
are sets. b ___ 

6 Notes 5 and 6 of Notes added to the second printing, p. 68. 
Note that In all these definitions it is absolutely unimpor- 
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The following metamathematical ideas will be useful. A term 
is defined inductively so that (1) any variable Is a term, and 
any symbol denoting a special class is a term; (2) if U is an 
operation with n arguments and Tx,...,r n are terms, then 
W( r l,...,r n ) is a term; (3) there are no terms other than those 
obtainable from (1; and (i2). If % is a notion with n argu¬ 
ments and r lt ...,r n are terms, then $( 1 ^, ... ,F n ) is said to 
De a minimal propositional function or minimal formula , a pro- 
p ositional function may be defined recursively as any result of 
combining minimal propositional functions by means of the logi¬ 
cal operators: ^ , v, •, zd , = and quantifiers for any kind of 
variables. 

For each of the four types of symbols there is a correspond¬ 
ing Kind of definition. 

1. A special class A is Introduced by a defining postulate 
f(A), where 9 is a propositional function containing only pre¬ 
viously defined symbols and it has to be proved first that there 
is exactly one class A, such that 9 (A). 

2. A notion & is introduced by the stipulation 

S(Xi,...,X n ) = 9 (Xx, • • • ,X n ) , 

where 9 is a propositional function containing only previously 
defined symbols. 

3. An operation 21 is introduced by a defining postulate 

(Xi, . .., X n )9(21 (Xx, ..., X n ), Xx, • • •,X n ) , 
where 9 is a propositional function containing only previously 
defined symbols and it has first to be proved that 

(X i ,...,X n j(ElY) 9 (Y,X 1 ,...,X n ) . 

4. A variable y is introduced by a stipulation that for any 

propositional function 9 , means: 

(X) L »(X)3 9 (X)] 
and (3}rJ9(j} means: 

(3XH»(X)-9(X)] , 

where 23 is a previously defined notion the extension of which is 
called the r ange of the variable y. 

Special classes, notions and operations are sometimes referred 
to by the common name "concepts".^ 

All definitions so far introduced are of this type: # is 
called a normal notion if there is a ppf 9 such that 

®(Xx» • • • ,Xj^) • = «9(X^,... ,x n ) , 

21 is called a normal operation if there is a ppf 9 such that 

Y£21(Xj_, ... ,X n ) . = .<p(Y,Xx, •.. ,X n ) , 

and a variable is called normal if its range consists of the 

tant how the notions or operations under consideration are 
defined for proper classes as arguments^ The only purpose of 
defining them at all for this case is to simplify the meta- 
mathematical concepts of "term" and "propositional function" 
defined on p .12 and the formulation of Theorems U2-U6. 

O See Note 71 

* See Note 6 >of Notes added to the second printing, p. 68 . 
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elements of a class. The propositional function <p(X]_,... > X n ) 

Is called normal if It contains only normal operations, normal 
notions, and normal bound variables, and a term is called normal 
if it contains only normal operations. 

M2. Any normal propositional function is equivalent to some ppf 
and therefore Ml holds also for any normal propositional func¬ 
tion <p(X lt ... ,X n ) . 

Proof: Let <p(Xj, . . . ,X n ) be the given normal propositional 
function. Since <p contains only normal bound variables all 
bound variables not set variables can be replaced by set vari¬ 
ables, e.g., (3y)x(jr; by (3x) [xtA.*(x) ] , where A defines the 

range of the variable jr . Next, for any notion tt occurring in cp, 
since it is normal, the minimal propositional function 

can be replaced by the equivalent y (r^, . .. ,r n ) , 
where ^(X^,...,X n ) is a ppf. Then the only remaining notion 
is the E-relation. Again all contexts of the form T t A where 
T is not a set variable can be removed by the method explained 
on p.10 after theorem 2.8, leaving only minimal formulas of the 
form ucT . But T, if not a variable or a special class, is of 
the form &(ri,...,r n ) , where 23 is a normal operation. But 
ue»(ri,...,r n ) can be replaced by y\> (u,r 1 , ... ,r n ) , where the 

PPf ^ is such that ue*(T x ,... ,r n ) . =* .y(u,r x ,... ,T n ) . In this 
way, <p is reduced, getting all operations out. The final result 
of such reductions can be nothing other than a ppf. 

This completes the proof that Ml is valid for normal proposi¬ 
tional functions. It remains only to verify that all concepts 
introduced so far are normal. This will be done by constructing 
for each of the corresponding expressions Ye*(Xi,...,X n ) and 
®( x l>*..»X n ) equivalent propositional functions containing only 
notions, operations and bound variables previously shown to be 
normal. These propositional functions are then equivalent to 
ppfs by theorem M2. 

X«Y ; t is normal, since XeY is itself a ppf. 

X=Y.= . (u)[ueX.= .ucY] 

Wl(x).- . (3u) (u=X) 

MX). - . ~m(x) 

Z e{XY} . - :(Z=X.v.Z=Y).m(2) 

Ze<XY>.= .Ze{{X}{XY}} and similarly for triples, etc. 

X£Y. = .(u)(ucX. o.uiY) 

Xc Y. * . (u) (utX. => • ucY) . ~(X=Y) 

Hn (X). ■ .(u,v,w)[<uv>«X.<wv>cX:^.u=w] 

Xe (-A). a : ®l(X) (X«A) 

XeA’B.s:X tA.XcB 
X e»(A) . - : 3* (X) . (3y) [<yX>£ A] 

<Xm(X).» (3u) (ueX) 

®j(XY) . * (3u) (ueX.ucY) 

The general existence theorems Ml, M2 (and likewise the later 
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theorems M3-M6) are frequently used in these lectures without 
being quoted explicitly. 

The particular classes that may appear in the nor¬ 

mal propositional function <p(x^,... ,x n ) are entirely arbitrary, 
and may therefore be replaced by the general class variables 
Xso that the existence theorem takes the form: 

M3. (X^,... ,X^) (3A) (x^,... ,x n ) [<Xj_...x n >i A. 

= * < P( x i> • • • > x n > x l> • • • > x k^> 

if 9 is normal. 

The definitions that follow are mostly based on the existence 
theorem in this form. In each application of M3 it is apparent 
upon inspection that 9 is normal. 

The direct (outer) product AxB is defined by the postulate: 

4.1 Dfn (x) [xeAxB. s . (3.y,z) [x=<yz> :ys A. zeB] ] 

A and B are considered as the constant classes in this applica¬ 
tion of M3, which assures the existence of AxB for all A and B. 
That AxB is unique is guaranteed by the axiom of extensionality. 

4.11 Dfn A 2 =AxA 
4.12: Dfn A 3 =A*(A 2 ) 

A 4 , A 5 , ... , are defined similarly. Thus is the class of all 

ordered pairs, V 5 is the class of all ordered triples, etc. 

Since every triple is a pair, it follows that 

4.13 V 3 c V* 

Relations are to be defined as classes of ordered pairs, trladlg. 
relations as classes of ordered triples, etc. 

4.2 Dfn W(X).h.XsV 2 
4.21 Dfn 3Wl 3 (X).s ,X<=V 3 

and similarly for all n>2 . n !R«i(X) n may be written as 
"Rel 2 (X)". 

If A is a relation, then <xy>eA is read n x bears the rela¬ 
tion A to y", and may be written xAy , i.e. 

4.211 Dfn xAy.= .<xy>£A . 

Relations can be thought of as many-valued functions, so that^ 
xAy may be read also as n x is a value of A for the argument y 
or n x is an image of y by A", or* n y is an original of * > 
with respect to A n . As a corollary of the axiom of extension¬ 
ality, there is a principle of extensionality for relations: 


4.22 9tel (X). 9W (Y) : 3 : (u,y) [<uv>eX. s ,<uv>tY]. 13 .X=Y • 
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The extensionality principle for relations holds also for n-adic 
relations, in a similar manner. As a result, the existence 
theorem takes the form: 

M4. Given a normal propositional function (x^,...,x n ) , there 
is exactly one n-adic relation A such that 

(x^ , . . . , X n ) [<Xi . . . . . Xj^ £ A. = .cp(x 1 ,...,x n )] . 

The proof is immediate. Take an arbitrary class A' satisfy¬ 
ing the condition, and take A as A’ V n . A is an n-adic relation 
and is unique because of the principle of extensionality, 4.22. 

A, as defined by M4, is denoted by x^,... ,5L [<p(x^,... ,x n ) J . 
If are normal variables, ...,a n [<p(«i,...,« n )J is 

by definition the same as x^,... ,x n [<p(xi,... ,x n ) .XqE C,.. . ,x n e C], 
where C is the range of the variables <x±. [Note that the symbol 
~ belongs to none of the four kinds of symbols introduced on 
p. 11 , therefore it must not be used in definitions or in appli¬ 
cations of U2-M6.] 

The e-relation E and the identity relation I may be defined 
by means of M4. 

4.3 Dfn Wei (E) . (u, v) [<uv>t E. = .uev] 

4.31 Dfn 9M (I) . (u, v) [<uv>e I. = .u=v] 

A 

I is the class of all pairs <uu>. 

The following definitions 4.4, 4.41, 4.411 of the converse 
relations correspond to the axioms B6,7,8. 

4.4 Dfn 9ta[<£nb (X) ] . (u, v) [<uv> t Gnb(X) . = . <vu>eX] 

4.41 Dfn 3W3[dnb %(X) J. (u, v,w) [ <uvw> t ffa^(X) . = ,<vwu>eX] 

4.411 Dfn #d 3 [<£ab 3 (X) ]. (u, v,w) [<uvw> t ©^(X) . ^ Xuwv>fXj 

4.412 Dfn (Enb (x) is also denoted by (Tnbj^X), X" 1 , and X. 
The binary Boolean operations n + n and n - K are defined in 

terms of n « n and the complement n - n : 

4.42 Dfn X+Y=-[(-X)•(-Y)] , 

4.43 Dfn X-Y=X*(-Y) , 

4.44 Dfn JTO (X)=fi(X-l) . 

®(X) is called domain of values of X. 

The relation "A confined to B 11 is written "AtB". 

4.5 Dfn Af'B=A* (VxB) 

AhB consists of all elements of A which are ordered pairs with 
second member from B. In that sense, n ATB n is "A confined to B", 
since the arguments of A are restricted to lie in B. This gives 
the theorem: 
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4.51 D(Af'B)=B* D(A) . 

4.51& Dfn B / 1A=A* (BxV) 

4.5£ Dfn B“X=2B(BhX) 

B"X is the class of all Images by B of elements of X. 

4.55 Dfn <xy>£R|S.= .(3z)(xRz.zSy)]. 9fcl (r|S) 

4.6 Dfn flo 2 (X).^: Hn(X). Un (X" 1 ) 

Hn£(X) means X is one to one , that is, the relation X*V is 
one to one. If X is a relation, and is single-valued, X is said 
to be a function. 

4.61 Dfn Otic(X). = : Hd(XJ. Hn(X) . 

A function X whose domain is A is called a function over A . 

4.63 Dfn XSbA.h: £nc(X) .»(X)=A 

A‘x (the A of x ) denotes the y such that <yx>tA , if 

that y exists and is unique; if y does not exist or is not 
unique, A f x=0. Hence the defining postulate for A*x reads as 
follows: 


4.65 Dfn (E!y )(<yx> t A]. D .<A*x,x> t A : 

~(E!y)[<yx>e A]. D.A*x-0.:tt (A‘x) . 

The extensionality principle for relations (4.££) gives the 
following extensionality principle for functions: 


4.67 X SOA.Ytfn A: => :(u)[utA. =) :X‘u=Y c u]. .X=Y . 


M5. If ^(uj^,...,^) is a normal term, if B^V n and if 

<U 1 ...U n >£B.D . ^(^(^,...,1^)) 
then there exists exactly one function C over B such that 

C*<ui,...,u n >=^(ui,...,u n ) for <ui...u n >tB. 

Proof: Define C by the condition: 

<uu 1 .. .u^e C. = :u=ip(u 1 ,... ,u n ) .<u 1# ... . 

Since the right hand side is normal there is an (n+l)-adic rela 
tion C satisfying the condition, by M4. C obviously satisfies 
the conditions of the theorem. 

U5 may be generalized as follows: 


M 6 . If Bi,...,Bfc are mutually exclusive, B^s V n , and if 
^ 1 , • • • ,^k are normal terms such that 2)1 (^(ui,... ,u n j ) for 
<u 1 ,...,u n >£B i then there exists exactly one function C over 
Bi+Bg+.. .+B n such that C c <u x .. •u n >=^(u 1 ,... , 1 ^) for 
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<u^ . . . Uj-^ t , i=l,2. 

We now define five special functions P_l,...,P 5 by the follow¬ 
ing postulates: 


4.71 

Dfn 

P]_ c <xy>=x.P^3 £ n V 2 , 

4.72 

Dfn 

P 2 l <xy>=y.P 2 Sn V 2 , 

4.73 

Dfn 

P 3 ‘ <xy> = <yx>.P, V2 , 

4.74 

Dfn 

P 4 <xyz>=<zxy>T? 4 $n V s , 

4.75 

Dfn 

P 5 ‘ <xyz>=<xzy>. P 5 Jn V 3 


Existence and unicity of P^,...,P 5 follow from M5. 

4.8 Dfn utG(X) . = . (3v) [utv. viX] 

6(X) is called the sum of X . The following results are immed¬ 
iate: 

4.81 6{xy)=x+y , 

4.82 6{x}=x , 

4.83 6 (X)=E“X . 

Now define q^(X), the power class of X, the class of subsets 
of X. 

4.84 Dfn ut?(X).s ,u=X 

Some of the operations defined have monotonicity properties, 

e.g., 


4.85 XcY.d:5)(X)c5)(Y) . 

It is easily verified that Jffi , 6 , * » and have similar 

properties. Also 

4.86 AfiB.XcY:o.A“XcB"Y . 

f » ♦> *, and x have similar properties. 

We also have some distributivities, such as 

4.87 (AxB)*(CxD)=(A*C)x(B-D) . 

This leads to the special case 

4.871 (A«V).(VxB)=AxB . 

Likewise 

4.68 6(X+Y)=G(X)+e(Y) , 

4.89 6(X.YJSS(X).6(Y) . 
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The following theorems result from definitions 4.71-4.75, 
and are immediate upon inspection. 


4.91 

© (A)=P 1 “ A 

4.92 

9(A)=P 2 “A 

4.93 

<Snb (A)=P 3 “A 

4.94 

€nb 2 (A)=P 4 “ A 

4.95 

e*b 3 (A)=P 5 “A 

4.96 

Vx A=P^* A 


The proof for the normality of the notions and operations intro¬ 
duced above and also of those introduced later is contained on 

p. 62 . 

The results obtained thus far depended on the first two 
groups of axioms. Theorems on the existence of sets depend, 
however, on the later axioms. The following theorem depends 
on axiom C4, the axiom of substitution. 

5.1 Un(A).9»(X):3.9»(A w X) 

Proof: Since 9^(X), there is a set y , by C4, whose elements 
are just those sets whicn bear the relation A«V 2 to members of 
X, that is, (u)[uty.s ,ueA“X] , so that, by the axiom of exten- 
sionality, y is identical with A“X. Therefore (A“X). 

5.11 5fc(X).=5 .9ft(X-Y) 

Proof: Substitute IT Y for A in 5.1, obtaining 9JI [ (ihY^X]. But 
(irY)« X=X*Y. 

5.12 m(X)«YcX:o.03t(Y) 

Proof: Yex.D.Y=X-Y . Now, by 5.11, the theorem is proved. 

5.121 2&(X).=> . O*0p(X)) 

Proof: Axiom C3 provides for the existence of a y such that 
$(X)£ y . Therefore by 5.12, 0»(!p(X)) . 

5.122 a»(X).z> .9»(6(X)) 

Proof: This is proved similarly by using axiom C2 and 5.12. 

5.13 9*(X). D»(Y):^.‘»l(X+Y) 

Proof: If X, Y are sets, we have X+Y=G{XY} and by axiom A4, 
{XY} is a set. Therefore by 5.122, £0t(X+Y). The next three 
theorems are proved by 5.1 using 4.91-4.95. 
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5.14 ml»(x)] 

5.15 9 fc[£nb ( X )J (i=l,2,3) 

5.16 *»[«m(xj] 

From 5.14 and M5 it follows that there is a function Do such 
that: 


5.17 Dfn Do‘ x=5)(x) .Doifn V . 

5.18 9)i(x«y) 

Proof: The members of x*y are the pairs <uv>, where utx, 

. In particular, then, u and v are elements of x+y , 
so that {u} and {uv} are subsets of x+y . Therefore {{u> {uv}} 
is a subset of $(x+y), that is, <uv>s?(x+y) , so that 
<uv>t$[*p(x+y) ] , i.e., x-ye^'PCx+y)] . Therefore 9n(x»y), 
by 5.121 and 5.12 and 5-15- 

5.19 FSnx.3.!%(F) 

Proof: F9nx.D.Fs(F“x)»x , therefore 931(F), by 5.1, 5.18, 
5.12 

5.2 tta(F).ZD.On(Frx) 

Proof: Ffx is a function over fc(Fr X ) and J)(Frx)Sx hence 
a set. Hence the theorem holds by 5.19. 

5.3 9)1(0) 

Proof: OS x , therefore 93t(0), by 5.12 
5.31 ~ 9K(V) 

Proof: xtV , therefore if 9>1(V) we would have VtV , but 
this is impossible, by 1 . 6 . 

5.4 r(G(X)) 

Proof: Suppose <K(G(X)), then m(*P(6(X))), but XC?( 6 (X)) , 
therefore 9Tl(x), contrary to the hypothesis. 

Similarly: 

5.41 «MX).0.¥r(*Kx)) , 

5.42 ^r(X).=>.^r(X+X) , 

5.43 BT(X).~ etd(Y):=D.^r(x-Y) . 

Proof: X= 6 [S(X*Y)] , if Y^O . 

5.44 Hn 2 (F).xs»(F):=D:^r(x).=).^r(r X) , 
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that is, a one to one image of a proper class is 

The proof follows from the fact that XEE“(F“X) , 

Therefore if F“X were a set X would also be a set 
5.12. 

5.45 $r(A).3.<J*r(A-x) 


proper class, 
if X<=®(F) . 
by 5.1 and 


This follows from the inclusion Ae (A-x)+x , and 5.13. 
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ORDINAL NUMBERS 


Ordinal numbers may now be defined, with the aid of some pre¬ 
liminary definitions. 

-6.1 Dfn Y <D>n X. s .X 2 = Y+Y -1 +I , 

that is, Y is connex in X . if for any pair of distinct elements 
u, v of X, either <uv>eY or <vu>eY . 

6.11 Dfn Y is called transitive in X if, for all elements 
v, w of X, 

<uv>£Y.<vw>eY: => <uw>eY . 

6.12 Dfn Y is called asymmetric in X if, for no elements 

u, v of X, - 

<UV>£ Y. <VU>E Y . 

6.2 Dfn X«m« Y. = :Y Son X. (U) [U^O.UsX:=> 

.(3v)[vtU.U-Y tt <v>=0]] , 

that is, X is well ordered by Y if Y is connex in X and any non¬ 
void subset U of X has a first element with respect to the or¬ 
dering Y, since U*Y <t <v>=0 says that there is no member of U 
which bears Y to v . Note that the symbol X$B?« Y here intro¬ 
duced is not normal, because of the bound variable U. 

6.21 If xtffi* Y, then Y is transitive and asymmetric in X. 

Proof: Y is asymmetric in X, since if xYy and yYx the class 
(xy) has no first element. In order to prove the transitivity 
in X, suppose xYy and yYz , then x^z because of the asym¬ 
metry, hence either xYz or zYx . Consider U=<x>+<y>+ {z} . 

If zYx , U will have no first element, therefore xYz . 

6.3 Dfn XGect R Y. s :Xe Y. [Y-(R“X)s X] 

that is, X is an R-sectlon of Y if all R-predecessors in Y of 
members of X also belong to X. 

„ 6 *30 Dfn X is called a proper R-section of Y, if it is an 

section of Y and #. - 


See Note 8 of Notes added to the second printing, p. 68. 
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6.31 Dfn S« 9 R (X,u)=X*R tt {u> , 

that is, if ueX the R-segment of X generated by u is the 
class of elements of X which are R-predecessors of u . 

6.32 6eg R (X,u) is an R-section of X if utX and if R Is 
transitive in X. 

Therefore 

6.33 If XBB«R, then any R-segment generated by an element of 
X is an R-section. 

Conversely, if X933«R and Y is a proper R-section of X, then 
Y is an R-segment of X, namely the one generated by the first 
element of X-Y. 

If R is a one to one relation with domain A and converse do¬ 
main B, then R is called an isomorphism from A to B with respect 
to S and T if for any pair u, v of A such that uSv the cor¬ 
responding elements of B are in the relation T, and conversely# 
i.e., 

6.4 Dfn R JJfomc T (A,B). = : Un (R) . (R).S(R)=A.ffl3 (R)=B* 

’ (u, v) [usA. V£ A: 3 :uSv. = . (R‘u)T(R‘ v) J 

If there exists an isomorphism from A to B with respect to S and 
T, A is called Isomorphic to B with respect to S and T_. If 
in 6.4 R is said to be an isomorphism from A to B wit h respec_ 

to S . 

6.41 Dfn R is called an isomorphism with respect to S_ if 
is an isomorphism from B(R) to 28 (R) with respect to S. 

"Isomorphism with respect to an n-adic relation S" is defined 

accordingly. _ 

The method to be used in constructing the ordinals is au 
sentially to J. von Neumann. The ordinal a will be the class 
all ordinals less than a . For instance, 0 = the null set , 

1 = {0} , 2 = {0,1} , c o= the set of all integers , etc. 1° 
this way, the class of ordinals will be well ordered by the l- 
relation, so that a(|3 corresponds to (*<!$. Any ordinal wi 
itself be well ordered by the £-relation, since an ordinal is 
class of ordinals. Moreover, any element of an ordinal must 
identical with the segment generated by itself, since this seg¬ 
ment is the set of all smaller ordinals. These consideration 
lead to the following definition: 

Definition: X is an ordinal if 

1. X£S*E , 

2. ucX: 3 ,u=G«9 E (X,u) 
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However, as shown by R. M. Robinson [Journ. of Symb. Log. 2, 
p. 35. Bernays showed previously that transitivity of E in X 
and 2' are sufficient.] conditions 1 and 2 may be replaced owing 
to axiom D'by the weaker conditions: 

1 ’ . E Con X , 

2' . ueX. 3 .us X . 


X is said to be complete if it has the property 2', i.e. if any 
element of an element of X is an element of X, that is, 

6.5 Dfn €om|> (X) , = . (u) [ueX.3 .ueXJ . 

6.51 €om^(x). = .6(X)cx 

The proof is immediate f»*om 6.5 and 4.8. 


6.6 Dfn Ori (X) . s : (Eom|i (X) .E (SonX 

This definition combines conditions 1* and 2'. An ordinal which 
s d set is called an ordinal number , denoted by 0(X). 

6.61 Dfn 0(X) . a : Ort(X) .2»(X) 

The class of ordinal numbers is denoted by On. [Concerning the 
normality of Or* cf. p.62 .] 

6.62 Dfn x£0n.= .O(x) 

Dfn The letters a,/3 ,y , ... , will be used to denote 
variables whose range is the class of ordinal numbers. Evident- 
y these variables are normal. 


6.63 Dfn X<Y.= .XeY 

6.64 Dfn X<Y.3 :X<Y.v .X=Y 

6.65 <Tom|)(x). <£om)i(Y) : 3 : <SomKX+Y). &»n)>(X*Y) 

ComWvJM 4 * 08 ' <5(X+Y)=<5(X)+G(Y) . Therefore, by 6.51, 

Th (X) » Slmllarl y for X-Y by 4.89. 

.. 6 next step is to show that the definition 6.6 is equivalent 
Co the stronger definition, i.e. 


6,7 1. Ot6 (X) 3 X85eE , 

2. OrA(X).ueX 3 u=G*9 E (X,u) . 

Proof °f I. Given any non-void subset Y of X, there exists u 

. “ 1o “ Hi su ° h that utY and Y-u=0 , that is, Y-E“{u>=0 , 

initi u ~ 6 Uu}]=E“<u> by 4.83, 4.82. Therefore XflB«E, by def- 

If iwv\ * Slnce E<Eon X, by definition of Or6 . Proof of 2: 

tion fi xi &n ? 4 .w CX then ^E < X , u ) =X * E< '< u > =X»u=u , by defini- 
n 6 * S1 &nd the completeness of X. 
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7.1 Ori(X).Y c:X:=>: Com)) (Y) . ID . YeX 

Proof: 6(Y)s Y , so that E K Ye Y , by 4.83. Therefore, by def¬ 
inition 6.3, Y is a section of X‘. Hence by 6.33 Y must be a 
segment of X, generated by some element u of X. But then Y=u, 
oy 6.7, hence YfX . 

7.11 Or6(X). Ord(Y) :Ye X.= .Y£X 

Proof: Since Y is an ordinal, it is complete. Therefore 7.1 
establishes one half of the equivalence. The other half merely 
expresses the fact that X is complete, since Y=X is excluded 
by 1.6. 

7.12 If X and Y are ordinals, one and only one of the fol¬ 
lowing relations holds: 

XtY, X=Y, YeX. 

Proof: X-YQX and X-Y<=Y. Suppose now that X-YcrX and 
X*Yc: Y , then X-Y cX and X-YeY , by 7.1, since the intersec¬ 
tion of two complete classes is complete (6.65). But this im¬ 
plies that X*YeX*Y , which is impossible, by 1.6 and axiom A2. 
Therefore either X*Y=X or X*Y=Y , i.e., either Y= X or 
X £ Y , i.e. Xc Y.v.x=Y.v.Yc=X , hence XtY.v.X=Y.v .Y*X by 
7.11. Therefore at least one of the three relations holds. 
Moreover no two can hold simultaneously, since XeX or XeY.YeX 
are impossible, by 1.6 and 1.7 and axiom A2. 

7.12 and 6.63 express the fact that any two ordinals are com¬ 
parable. By 6.1, this implies the statement: 

7.13 E (SonOn 

7.14 £>n5 (A) . ^ . Ac On 

Proof: Let A be an ordinal and x an element of A. We have to 
show that E don x and (Eomt>(x). Take zcy , ycx , then since A 
is complete, ycA , then iterating, zcA . E is a relation of 
well ordering for A therefore transitive in A by 6.21, so that 
ztx . Therefore x is complete. EConA and zsA , so that 
E (Son x. 


7.15 SomKOn) 


Proof: By 7.14, xeOn.=>.xsOn . 

7.16 Or& (On) 

Proof: 7.13, 7.15, 6.6. 

7.161 On (and therefore any class of ordinal numbers) is well 
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ordered by E. 

This follows immediately from 7.16 and 6.7 and allows us to 
prove properties of ordinal numbers by transfinite induction, 
if the property under consideration is defined by a normal pro- 
positional function, since under this assumption the class of 
ordinal numbers not having the property exists by M2 and (if not 
empty) contains a smallest element by 7.161 and definition 6.2. 
By an inductive proof is always meant the reductio ad absurdum 
of the existence of a smallest ordinal not having the property 
under consideration. 

By 7.14, any element of an ordinal number is itself an ordi¬ 
nal number, so that an ordinal number x is identical with the 
set of ordinals less than x , recalling that the t-relation is 
the ordering relation for ordinals. 

7.17 ?r(on) 

Proof: On is an ordinal, so that On would be an ordinal number, 
if 5fc(0n), hence OntOn , which is impossible (1.6). 

7.2 DrA(X). ID sXtOn.v,X=On . The only ordinal not an ordi¬ 
nal number is On. 

Proof: By 7.14, X^On . If Xc On , by 7.11, XeOn . 

7.21 Any E-section of an ordinal is an ordinal. 

Proof: Any proper E-section of an ordinal X is (by 6.33 and 
6.7(2)) an element of X, hence an ordinal by 7.14. A non-proper 
E-section of X is identical with X. 

7.3 Ac On.33 ,Ot6 [6(a) ] 

Proof: G(a) is complete since, if xcG(A) , there is an ordinal 
a such that xtaeA , then if yex , yea , since a is complete, 
that is yc6(A) . Also Egon (3(A) , for take x/y , elements of 
6(A), then xtaeA , ye (it A . a and (3 are comparable so that 
either as|3 or (}ca . Then both x and y are members of 
the larger of a and /3, so that xey or yex , since E don a 
end E Coa/3 , that is E Con 6(A) . Therefore Ord[<3(A)] . 

©(A) is the smallest ordinal greater than or equal to all 
elements of A, i.e. is either the maximum or the limit of the 
ordinals of A according as to whether there is or is not a 
greatest ordinal in A. Therefore we use "X»*tn " and n 9>tay n to 
denote the same operation as 6. 


7.31 Dfn £*m(A)=6(A) 

2*a*(A)=6U) 
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7.4 Dfn x+l=x+{x> 

This defines the successor relation for ordinal numbers as seen 
by theorems 7.41, 7.411. 

7.41 x+leOn.== .xcOn 

This is easily proved. 

7.411 ~ (3/3) [a</3<a+l] 

Proof: Suppose a</3«*+l , then fiea+i , that is /3 t* + {a) , that 
is fbta or 0 = a , so that 0<.a. 

Ordinal numbers are to be classified into ordinal numbers of 
the first kind and ordinal numbers of the second kind as follows: 


7.42 Dfn xtKj.=:(3a)[x=a+l].v,x=0 . 


x is of the first kind if it is the successor of an ordinal 
number or 0. Otherwise x is of the second kind. 


7.43 Dfn KjjsOn-Kj 

7.44 Dfn 1=0+1 

7.45 Dfn 2=1+1 


Likewise 3=2+1 , etc. Evidently we have: 


7.451 If m is a set of ordinal numbers, the ordinal 
«=6(m)+l is an ordinal number greater than any element of m . 


It will now be shown that it is possible to define functions 
over On by means of transfinite induction, i. e. determining F* 
by means of the behavior of F for ordinal numbers less than «• 
Since a is the class of ordinals less than a, Fta is F confined 
to arguments less than a. Therefore the induction should have 
the form F‘a =G* (FNc) , where G is a known function. The fol¬ 
lowing theorem, then is what is needed: 

7.5 (G) (EIF) [FOn. (a) (F‘a =G‘ (F ta))] . 

Proof: Let us construct F. First, by the existence theorem M2, 
there exists a class K such that: 

fcK.s . (3/3) [f 9n (i . (a) [ae/3 . zo .f‘a =G C (f r«) ] ] . 

Now set F=6(K) . If f,g*K , where f{Tn(3 y It fol¬ 

lows that f=gf‘(3 because for ae(i both f and g satisfy 
f f a=G 4 (f hx) (*) and this equation determines an f over (3 
uniquely, as is seen by an induction on a. This means that any 
two f,g£K coincide within the common part of their domains. 
Therefore F will be a function and its domain will be the sum 
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of the domains of all fcK (i.e. © (F)=6(Do"K) ) and F will co¬ 

incide with each fcK within ©(f). F will satisfy (*) for each 
ae©(F) , because «e®(F) implies a£®(f)£On for some ffK 
where f satisfies (*) in ® (f) and f=Fr©(f) . ©(F) is an 

ordinal by 7.3 but cannot be an ordinal number a because other¬ 
wise F could be extended to a function H over a +1 , by virtue 
of (*) and M6 . But then ®i(H), by 5.19, hence HcK , which 
would imply o+lc a . The unicity of F follows by an induction 
on a. 


7.6 Dfn An ordinal function is a function G over an ordi¬ 
nal, with ordinal numbers as values, that is G 9n a (for some a) 
or GfrnOn , and 2B(G)s0n . 

7.61 Dfn An ordinal function G is said to be strictly mono ¬ 
tonic if c*<3.3 .G*a<G’0 for £*,0£©(G) . 

By induction it follows that: 

7.611 If G is strictly monotonic, then G ( a>_a for cr«©(G) . 

From this it follows that no two different ordinals X and Y can 
be isomorphic with respect to E, 

7.62 X)rA(X) .«0r6 ( Y) .H D , fow EE (XY) : => :X=Y*H=If'X . 

Proof: By definition of an isomorphism we have: if a, 3 are 
elements of X such that af|3 , then , that is, H is 

strictly monotonic, so that by 7.611 H'oOot for cteX . Like¬ 
wise, fi c (H‘ar)>H*a , that is, «>H‘a for atX ; it follows that 
H‘a = ar f or a* X , in other words, X=Y , and H=If'X . 

As a consequence of 7.62, a well-ordered class can be isomor¬ 
phic to at most one ordinal. Sufficient conditions for a well- 
ordered class to be isomorphic to an ordinal are given by the 
following theorem. 

7.7 l. If «pr( A ) a 2B«W, and if any proper W-section of 

is a set, then A is isomorphic to On ftith respect to W and E. 

2. If a933*W, a is isomorphic to an ordinal number 

with respect to W and E. 

Proof of I; Let F c a be defined by induction as the first ele¬ 
ment of a which has not yet occurred as a value of F, that is 
F‘a = first element of A-JSJ(Fra) . In order to prove the exist¬ 
ence of F by 7.5 this condition must be expressed in the form 
a ~G (Ffa)(*) . Define G by the condition: 

<yx>£G.= :ye(A-533 (x)).(A-ra(x)).W“|y)=0 , 

and define F by (•*) and the condition F 9n On . Then G‘x£A-jm(x) 
or any set x because A-2B(x) is a proper class by 5.45, 5*1 6 , 
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hence ^0 . Therefore F £ a£A-30 (FTa) for any a. by (*), hence 
®( F )—A . Moreover F Is one to one, so that 933 (F), being a one 
to one image of the proper class On, is itself a proper class by 
5.44. But 933(F) is a section of A, hence by the hypothesis can¬ 
not be a proper section, i.e. *83 (F)=A . In addition, it is 
easily seen that a<0. = . (F £ a)W(F‘/3 ) . 

Proof of 2: Construct G and F exactly as in the proof of 1, re¬ 
placing A by a . Now it can be shown that a- 933 (Fhx)=C for 
some a . In fact, suppose that (a) [a-CB3(Fra)^O] , then we could 
conclude as before, that SB (F)£ a ; then 503(F) would be, as be¬ 
fore, a proper class, but this is impossible, since a is a set. 
Therefore (3a) [a-J03 (Fhx)=0] . Then if a is the smallest ordi¬ 
nal of this kind Ff'ct establishes the isomorphism between a and 
<*. From the axiom of choice it follows: 

*7.71 For any set a there exists an ordinal number a and a 
one to one function g over a such that a=g“a . 

Proof: By axiom E, the axiom of choice, there is a function C 
over V such that x^0.=5.C c x£x . Define F by the postulate 
(a) [F‘a=C £ (a- 2B (FTa) ) ] and F $nOn . Existence and unicity 
of F follow from 7.5, if first G is defined by G £ x=C‘ (a-933 (x)), 
GOnV , using M5. As in the second part of 7.7, it is shown 
that there exists ana such that (a-90(FTa))=0. Then if * I s 
the smallest ordinal of this kind, Ff“a can be taken as g . 

It is desirable to assign a well-ordering for the ordered 
pairs of ordinal numbers: 

7.8 Dfn <af$> Le<yS> .= :/3<<5.v. (/3 = <5.a<y).:Le^ (On 2 ) 2 t 

7.81 Dfn <afi > R <y6>. 

= : m *?{ ct,/?} < {y,d} . v . [ = S3laf{y 9 S) . Le <y S>1 • : 

R£(0n 2 )‘ J • 

The existence of an Le satisfying 7.8 follows from M4 since the 
relation Le defined by: 

<xy>tLe = Qiafiyd) [x= <«/3>. y= <*>/<$> :/3< <5 .v . (fi = 6.a<y) ] 
evidently satisfies 7.8. Similarly for R. On 2 is well ordered 
by R in such a way that: 

7.811 Any proper R-section of On 2 is a set. 

Proof: Consider a pair such that R <a/!> , then: 

u} <_ 9£<xr{«/?}< Oyi 

Therefore e + 1] , so that </ui*>£a , where 

a=[Wtay^a/3^ +1]2 . a is a set by 5.18. Therefore the class of 
all pairs <M V > such that R <<*/?> is contained in the set a » 

hence Is itself a set. 


ORDINAL NUMBERS 


29 


How, applying 7.7, (since On 2 is a proper class by 7.17, 5.43), 
we have: 

7.82 On 2 is isomorphic to On, with respect to R and E. Let 
the isomorphism from On 2 to On be denoted by P, i.e. 

7.9 Dfn Ptftx On 2 . SB (P) 

=0n: («,/*,')',<*) [<e0> R<y<f>.i=> .P‘«v3> <P‘< 7 <f> ] . 

7.91 P‘<a/3> >_ 9 Uqjt {aft} 

Proof: Take . Then P*<a/3> >P C <*yo> by 7.9 but 

since P*<yo> considered as a function of y is strictly mono¬ 
tonic by 7.9 we have y <P\yo> by 7.611, i.e., P‘<<x/?> 
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We can now proceed with the theory of cardinals. Most of the 
theorems and definitions of this chapter (except those concern¬ 
ing finite cardinals) depend in our development on the axiom of 
choice, although its use could be avoided in many cases. Two 
classes X and Y are said to be equivalent if there is a one to 
one correspondence between the elements of each, i.e., 

8.1 Dfn X^Y. 5= . (3Z) [Ux> 2 (Z) . Wwl (Z) .»(Z)=X.*B (Z)=Y] • 

This notion is not normal*; the corresponding normal notion 
is as follows: 

8.12 Dfn X^Y.= . (3z) [Uti 2 (z) .»«1 (z) .5)(z)=X.«D (z)=Yj • 

8.121 y. 2 .x y 

Proof: A class Z satisfying the right hand side of 8.1 for two 

sets X, Y is a set by 5.19. 

8.13 Dfn <xy>f Aeq.= .x^y :3U1 (Aeq) 

The cardinal of X . denoted by X, is defined by the postulate.^ 

*8.2 Dfn x ==; x.xtOn. (ot) [a <x . o . ~ (ot=^x) j . ^*“(X) . *X=On 

By theorem 7.71 it is seen that X exists. The unicity I s 
immediate. X is a normal operation, since 

Xe Y. == :XtOn. (cx) [a ~ Y. ^ .XtcrJ . t 

Hence by M5 there exists a function Nc over V such that Nc x x 
for any set x . 

*8.20 Dfn Nc* x-x.Nc & n V 

The cardinal of a set is called a cardinal number , l* e *> t * ie 
class N of cardinal numbers is defined by: 

*8.21 Dfn N= SO(Nc) . 

*8.22 Ns On 


This follows immediately from 8.2, 8.21 


* See Note 
O See Note 
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68-9- 


30 


CARDINAL NUkBERS 


51 


An ordinal number is a cardinal number if and only if it is 
equivalent to no smaller ordinal, i.e., if it is an initial num¬ 
ber in the usual terminology.7 

The next five theorems are immediate consequences of the 
definition of cardinals. 

*8.23 xcN.= .x=x 
*8.24 x=*x 
*8.25 x=*y.= .5c=? 

*8.26 ol<_* 

*8.27 Nc c [Nc* x]=Nc‘ x 
* 8.28 x=y.Z5.x<y 

Proof: y — y , therefore there exists a zgy such that x^z . 
z is a set of ordinal numbers, hence well-ordered by E, hence 
is isomorphic to an ordinal number (1 by 7.7, i.e. there is an h 
such that: h 3frm EE (/3,z) . Hence a <h‘tf for aifi by 7.611. 

h'aj zc y for a t ft . Hence ae ft zp .a<h ‘aey , that is /3 e y. 
But p =1 , therefore z=fi<fi<y . 

The Schroeder-Bernstein Theorem appearsas a consequence. 
Namely,^i£ x~ t= y and y~u^x , then x=y , since x=£<y , 

y=u<x . This proof depends, however, on the axiom of 
choice. 

The proofs of the next three theorems are omitted. 

*8.3 a +l;<aS : f or a >1 

*8.31 Utt ( A).3.A"X<X 

^8*32 $ (x)>x (Cantor's theorem) 

*8.33 *r(N) 

Proof: Take mcN , then by 8.32 ^(m))> 6 (m) . But G(m)>« , 
where a is any member of m by 8.28, 8.23. Therefore there is 
a cardinal number greater than any element of m ; hence m^N , 
I.e. N can not be a set. 

We now define the class u> of integers : 

8,4 Dfn X£w.s.x+{x}eK I , 

f* e * x Is an integer if it is an ordinal number of the first 
ind and if all smaller ordinals are likewise of the first kind. 
It follows immediately that : 

8.41 aiu. id .or+l c u> and aev.fi<a: zd . ft l co . 

Dfn i, k are variables whose range is u>. 

The principle of induction holds for integers: 

8.44 0*A. (k) [ktA.13 .k-UcA]: 3 .frJSA . 

7 ------ 

9 treat ment of cardinals is due to v. Neumann [cf. Math. 

2 * 27, P. 731]. 
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Proof: If a)£ a is false there must be a smallest i such 

that i is not a member of A. This leads to a contradiction 
with the hypothesis, since either i=0 or i=k+l by 8.4 and 
7.42. 

Functions over the class of integers may be defined induct¬ 
ively: 

8.45 (a,G) (ElF) iFJnco .F f 0=a. (k) (F‘ (k+l)=G‘ (F‘k))] . 

This can be proved either by specializing G in 7.5, or toy 
arguments similar to those used in the proof of 7.5. 

8.46 i^k.3 • ^ (i^k) 

This can be proved by induction on integers, since 

i+1^ k+1 i~ k 

8.461 tf^k. ZD . ~~ (a^k) 

Proof by Induction on k since k + 1 ~ oi gj would imply k ~ of . 
*8.47 it N 

This follows from 8.46. 

A class is called finite if it is equivalent to an integer; 
otherwise infinite , i.e. 

8.48 Dfn $to(x).= . (3<x) [aecj.a^ x] , 

8.49 Dfn 3tf(x).= .~ ym(x) . 

8.491 $in (x) . zCx: r=> . 3 'in (z) 

ft* (x) . $in(y):Z): 9in (x+y) . 3ni (x*y) 

This is proved by an induction on the integer i equivalent 
to x . 

8.492 #ia(a) . = , a tcj 
This follows from 8.461. 

8.5 OtA(cj) 

Proof: cj is a class of ordinal numbers, hence • More¬ 

over, every element of an integer is an integer by definition 
8.4, that is, <Eomp(cj) . Therefore £>rd(cu) . 

8.51 m(co) 

Proof: Axiom Cl (the axiom of infinity) provides for the exist¬ 

ence of a non-empty set b , such that for every x£.b there is 
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a ytb which contains exactly one element more than x ; namely 
take for b the class of all subsets of elements of the set a, 
whose existence is postulated by axiom Cl ( b is a set because 
bc$[6(a)] ). Now consider the class c defined by c«(u>lAeq)“b 
i.e. the class of integers equivalent to elements of b . c is 
a set by 5.1 and 8.46, and ojCc , as can be shown by induction 
owing to the above mentioned property of b . 

8.52 cj£ Kjj 

Proof: xccj . z> . x+1 e o) , by 8.41. If oj=o 41 , we would have at to 
by 7.4, hence alhcj i.e. ueco f which is impossible. 

8.53 There exists an ordinal number of the second kind. 

Proof: By 8.52, to is such an ordinal. 

*8.54 Dfn N«=N-cj 
* 8.55 N 1 <= On 

*8.56 N’ is isomorphic to On with respect to E. 

Proof: *pr(N>) by 5.45, since . Moreover any proper 

section of N 1 is generated by an at N 1 , hence — a , hence a 
set. Therefore 7.7 gives the result. The isomorphism from On 
to N' is denoted by H, i.e. 

*8.57 Dfn K2ffem EE (0n,N') . 

It follows: 

*8.58 K* 0= <*> 

since uc n by 8.461. K,, and tu, are defined by: 

*8.59 Dfn K r =cjy= . 

•8.62 S|=K, 

E£°of: Assuming to be the smallest ordinal number for which 
W*y t we prove cj&sscjl • To this end, owing to the Schroeder- 
Bern8tein Theorem it is sufficient to show P“ (cj%) C u> r , i.e. 

P* <«^>< Wy for a f fi<co y , where P is the function defined by 7.9. 
for every d, , 0 < tOy , it is sufficient to show: 

< H- for a,fi<ui r . Now P‘<«/5> is the power of the set 
0f ordinals <P‘<a/3> . This set by definition of P (7.9) is 

mapped by p on theset m of pairs preceding <<*$> in the order- 
^8 R. Hence =m , but (as seen in the proof of 7.811) 

where fx =W.cxt\afl\ . 
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Now we distinguish two cases: 

_ 1. u is finite: then 0 w +1)2<cj by 8.491. Hence 

nk +1 j" 2 <6 J<o) y in this case. 

2.‘yu is infinite: then, since m < u y by assumption, p =<*>* 
for some d <y . Hence by the inductive assumption. Hence 

(using *8.3) m<_(u+l)2 <_(m2)2 =/7< cj y also in. this case. 

It results that: 

*8.621 For any infinite set x , x 2 =x , 
and therefore 

*8.63 (x) .yj^O: zd :x^y=5c+y= QKay(x,y) 

Furthermore 


*8.64 If for any yem , F‘ y<a , then G(F“m)<a*m 

The proofs of these results on cardinals are not included, since 
they do not differ from the usual proofs. 

8.7 Dfn A is closed with respect to R if R“AcA . 

8.71 Dfn A is closed with respect to S as a triadic rela ¬ 
tion if S“ (A 2 )cA . 

8.72 Y is called closure of X with respect to Ri,»«**Rk 
and with respect to S^,...,Sj as triadic relations if Y is the 
smallest class including X which is closed with respect to the 
R’s and closed with respect to the S's as triadic relations. 

The existence of this class will be needed only under the fol¬ 
lowing conditions: 

*8.73 If Ofc(X) and if the R's and S»s are single- valued, 
then the closure Y exists and is a set, and if in addition X 
is infinite then 5=X . 

Proof: Define GJnV as follows: 

G* x=x+Rjl‘ x+. . •+Rk‘ x+Sj" (x 2 ) + .. .+Sj“ (x 2 ) 

The right-hand side is normal, and by 5.1, 5.13, 5.18 is a set 
for any set x , hence G exists by M5. Now define f 9*** 

8.45 as follows: 

f*0=x , f*(k+l)=G c f*(k) . 

Now consider G( f n cj) ; this is a set, and satisfies the require¬ 
ments of definition 8.72. Now for any infinite set y * e have 
G*y= 7 by 8.31, 8.621, 8.63. Therefore, if x is infinite, 
f 7 n=f‘ 0 =x , by c omplete induction on n . Hence 

<3 (f"oj) <x^u)= ©toy(T,D)=X by 8.64, 8.63 and 
G (f^)>F T 0=S by 8.28. 
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THE MODEL A 


The classes and sets of the model A will form a certain sub¬ 
family of the classes and sets of our original system £ and the 
£-relation of the model A will be the original t-relation con¬ 
fined to the classes and sets of A. We call the classes and 
sets of A construetlble and denote the notion of constructible 
class by £ and the class of constructible sets by L. Construct¬ 
ible sets are those which can be obtained by iterated applica¬ 
tion of the operations given by axioms A4, Bl- 8 , modified so 
that they yield-sets if applied to sets. In addition, at cer¬ 
tain stages of this generating process the set of all previously 
obtained sets will be added as a new constructible set. This 
permits the generating process to continue into the transfinite. 
The above mentioned axioms lead to the following eight binary 
operations 5 called fundamental operations: 

9.1 Dfn $i(XY)=<XY} , 

» 2 <:xy)=e*x , 

$ S (XY)=X-Y , 

» 4 (XY)*XrY [i.e. =X*(V*Y) ] , 

S 5 (XY)=X.»(Y) , 

$ 6 (xy)=x.y-i , 

9 7 (XY)=X. Cfib 2 (Y) » 
fr 8 (XY)=X. €n\> 5 (Y) . 

The factor X in 5 2 ,...,J 8 Is added for reasons that will ap¬ 
pear later (theorem 9.5). The operation of intersection (given 
by axiom B2) is left out because X«Y=X-(X-Y) . Owing to 4.92- 
4*96, $ 4 ,... , 3*0 can be expressed differently as follows: 

9.11 S 4 (XY)=X-P 2 “X , 

S 5 (XY)=X.P 2 a X , 

y 6 (XY)=X-P 3 “Y , 

•9' 7 (XY)=X*P 4 “Y , 

» 8 (XY)=X*P 5 “Y . 

In other words, 

9 «I2 » 1 (XY)=X*Q 1 “Y ; i=4,..., 8 , 

*here the are defined by 
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9.14 Q 4 =Pg , Q 5 =P 2 , Q 6 =P 3 , q ? =p 4 , q 8 =p 5 . 

By means of theorem 5.11 it is seen that all the fundamental 
operations give sets when applied to sets. 

Now consider the class 9*0n 2 (i.e. the class of triples 

,i<9 ) and define the following well-ordering relation S 
for it: 


9.2 Dfn M t v <9. ^ .: 

<M a fi >S <vyb> . = j <a^>R<-yrf>. V . (<d/3> = <y ( 5> v u<v) ; :SS (9*0n 2 ) 2 , 

where R is the relation defined by 7.81. Concerning the exist¬ 
ence of S cf. definition 7.8. Since 

<ia/3>S <^y6>,ZD : <o0>R<^J> .v .<<*£> -<yS) 

It follows from 7.811 and 5.18 that any proper 3-section of 

9*0n 2 is a set. But 9*0n 2 is not a set by 5 . 43 . Hence 

9*0n 2 . Is Isomorphic to On with respect to 3 and E by 7*7# i.e* 

there exists a J satisfying the following defining postulate: 

9.21 Dfn J9n(9*0n 2 ) . 2B(J)=0n: 

M,v<9. ID [<«a/3> s<v r J>. => <J«< y ] . 

Now we define nine functions J 0 ,...,J Q over On 2 by: 

9.22 Dfn J 0 , c <«j8> =J‘<0«/3>, J 0 $n0n 2 , 

J Q < «xfl > =J‘<8ar/3>, J Q frn0n 2 ! 

Evidently we have: 

9.23 The JB (J^), i=0,...,8 are mutually exclusive and 
their sum is On. [it is easily seen, but not used in the se¬ 
quel, that the JBT(J 4 ) are the congruence classes of On mod. 9 
and that J^ e <ap>=- 9 AP*<ap> +i, where + and * denote arithmetic 
addition and multiplication of ordinals.] 

By definition of J there exists for any y a unique triple 
<i <*/S) such that y=J*<±afi> . Hence there are two functions El> 
Kg over On such ^hat: K^* Jj/ <a/3>= a , Kg* jy <<*/?> =/3 , for any 
i<9. K^, Kg are defined by: 

9.24 Dfn 1. <«y>cKi = (3^,/3) I/*<9 .y=J f </ua/3>] .Ki^ On 2 » 

Kg = (3/U,a) Lu<9.>/=J*<^a>fl>].K2S 0n * 

For the J i and K 4 we have the following theorems: 

9.25 > Waj: , 

for ij*0 , 

Ki‘a< a , K 2 ‘or <a , 
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K f a < 01 > K 2 ‘«<a for (J 0 )- . 

s then we have J 0 £ <«y9> >, J Q '< y 0> by 
J 0 € <y°>>r by 7.611; J^<a/ 3> >J 0 <<«/3> for 
7° by definition 9.21. Writing the last three inequalities 
as one inequality we obtain (for i^O ): 

... u >J o e <«0> >J 0 c <ro >>y > 

hich gives the first two statements of 9.25. The last two ex 
press the same facts in terms of Ki and K 2 . 


*9.26 <x,fl < (J y z> J £<afi > < cj y 

inp 0 ^' /v? ^ e ff n ftion 9.21 J maps the set m of triples preced- 
g \lapy in the ordering S on the set of ordinals *&/$)> . 

Hpnol m * But m ^ 9 * (Way {aft} 4-1)2 by 9 . 2 and 7 . 81 . 

✓ he theorem by 8.491 or 8.63 according as y =0 or y >0 

J. - 1 ? 8,492 ln the first case). Note that the axiom of choice 
is not used in the case y =0 . 


*9.27 H,£SB(J 0 ) 

thiQ f: U *- Jt <0w -°> by 9.25, but not cj a <J ( < 0u m 0> , because 

lmply "- =J ‘<i7<*> for some triple (iyd) preceding 
henop /be ordering S. But (lyJ> S<0cj a 0> implies y,cf< (J a 

For by9 - 86 ‘ Hence i-e- J 0 ) 

u the axiom of choice is not used in this argument. 


ter p*!* 6 deflne b y transfinite induction a function P [the let* 
r is to be used only as a constant from now on. A similar 
11 a PPiies to R, S, C defined respectively by 7.81, 9.2, 

J over On by the following postulates: 

9,8 Dfn ae2B(J 0 ) zd F‘a = jm(Fr«) , 

aomCJi) :=> F‘a = J 1 (F‘K 1 ‘a,F‘K 2 , a) , 

««9R(J 8 ) ^ F‘a=^ e (F < K 1 < a,F‘KAa ) ! 

FfrnOn. 


to defi rder t0 prove the existence of F by 7.5 it is necessary 
If ft / f e <r 5^ rsb a function G over V by the following postulates: 

, if B(x)«!TO(J 1 ),l=l,2,...,8, 

*11 3 vmv fl ” W ,x<K 2 ® (*)] and G‘x=0 everywhere else. Since 
7 «5 th D ° 1S occurln 8 are ndrmal [cf. p.62 ] G exists by M6. By 
P c a=Q«fpt 0X1 F over On satisfying the equation 

the foil a im Pll©a that F satisfies 9.3 as is seen by 

owln 8 proof: Suppose at OB (J,),i^0 . Then, since 

. Therefore 

£ l‘«<a .J ( rf ) = 9 i [(p f a),K i a »(**»)•*£ a ] 

1 and Kg a <or , b y 9.2&, and (Ffl)^ =P‘, 


*fl if /3<a, 
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therefore F‘a =G‘ (F ta) = 3\ [F« K£ a ,F‘ K ' a. ] . Similarly, if 
a J Q ) , then © (FNx) £ ©(JqI , so that F t et=G* (Fta) = ®(F/V*) . 

Hence F exists and by induction it is seen that F is uniquely 
determined. The following results are consequences of 9.3 ob¬ 
tained by substituting J £<j3y> for a in the i tJl line of 9.3 and 
applying the equations: J£<<*&> = a , Kg which 


hold by 

definition 9.24. 

9.31 

F*J [</3y> =( F7? F c y) 

9.32 

F* Jg </?y> =E« F‘/3 

9.33 

F‘ Jg <fty> -F l /i -F'y 

9.34 

F‘J=F c y3*Q i “(F c y) ; i=4,5 

9.35 

a.i 2B (J Q ) . 3 .FT* =F“a 


The last set of theorems shows how F reflects the nine funda¬ 
mental operations of 9.1. 

A set x is said to be construetible if there exists an a 
such that x=F ( a . The class of construe tible sets is denoted 
by L, i.e. 


9.4 Dfn L= 20(F) . 

A class A is constructible if all its elements are construct- 
ible sets and if the intersection of A with any constructible 
set is also a constructible set, i.e. 

9.41 Dfn £(A).= . : A^ L:xeL. .A*xtL 

Dfn x,...,z will be used as variables for construct¬ 
ible sets and X,...,Z as variables for constructible classes. 

9.42 Dfn The smallest a such that x=F‘a is called the 

order of x and is denoted by 0d c x , i.e. o 

9.421 Dfn <yx>t0d = <xy>£F.(z)[zey z> ~ <xz>£F].0dsV 

9.5 (Sonty (F“«) 

It is sufficient to prove: F*asF“a , i.e., all elements of a 
constructible set appear earlier than the set itself. 

Proof: Let a be the first ordinal for which F'a^Flx is 
false. If a£«5(J 0 ) then F‘a=F‘ c a hence F'«s F a cc . If 
ac9B(J. ) , i/0, then a=J^</3y> ,i^0.. By theorems 9.32, 9.33, 
9.34, If i>l , F c ae F*fi . But P<<* , by 9.25, so that the 
theorem holds for /? , that is, F75^F a /3 . Hence F c a.^F“/i • 
Again, since /3 <a , F"/J£F a a , therefore F‘fl£ F“fl . 1=1 9 

by 9.31 F t a={F‘/3F < y) where *=J‘</9y> . By 9.25, fl,y< CL - 

Therefore F*fitF~ci and F*y£ F “a , hence { FT* F<y} S F a « > i.e* 
F‘c«EF‘‘a . 

9.51 Com|j(h)* , i.e. any element of a constructible set is 

constructible. [For constructible classes the same thing is true 
by definition 9.41.] 
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Proof: Take xcL and let a =0d‘ x , so that F c a-x . Then by 
9.5, xs P“fl . Hence xsL , since F“<*<=L . 

The following statement follows from 9.5: 

9.52 If xty , and x,yeL , then 0d‘x<0d‘y . In other 
words xeF'ot.D 0d‘ x< a . 

^1 ,...,®q yield constructible sets if applied to constructible 
sets, i.e. 


9.6 3 ; 1 (xy)£L; i=l,...,8 . 

Proof: There exist P> t y such that x=F‘/3 , y=F‘y ; 9.31 to 9.34 
give the result. 

9.61 x.ycL 

Proof: x»y=5c-(x-y) , then 9.6 for i=3 gives the theorem. 

9.611 0d‘ x<£J a .Od‘ y<o a : z> .0d‘ (x*y)<o> a 

Proof by 9.26. 

9.62 x,y£L.= .<xy>cL and x.y.ZfL.= .<xyz>eL 

Proof: The implication in one direction results from expressing 
<xy> as {{x}{xy}} , then applying 9.6, and the reverse implica¬ 
tion is a consequence of 9 51. 

9.621 <xy>£L.= .<yx>fL 

<xyz>«L.s . <zxy>£ L.= .<xzy>£L 

(follows immediately from 9.62) 

9.623 q* xeL for i=5,6,...,8 

(follows from 9.62, 9.621) 


9 *63 xELo.(3y)[xsy] 



i.e., such that Od“xS a . Moreover, such an a can be found 
with the additional restriction that at ®J(Jq) , [e.g. by tak¬ 
ing JJ<0a> instead of a since JA <0a>>. a by 9.25] hence 
Fas F c, a , by 9.35, but xsF«a , hence xcf'a , and F *a is 
4 constructible set. It-follows that a constructible class 
* lch is a set is a constructible set, i.e.: 


9.64 Ofc(X) .3 .XtL . 

Proof: By 9.41 and 9.63, X is contained In some y . Therefore 

X-y=X , but X«y is a constructlble set by 9.41. 

9.65 C (x) 

Proof: By 9.51, x^L , by 9.61, x.yfL for any y . 

9.66 x+ycL 

Proof: There is a z such that x+ysz , by 9.51 and 9.63. 

x+y=z-[(z-x)—y] . Hence 9.6 gives the theorem. 

9.8 OeL 

Proof: 0=x-x , hence constructlble, by 9.6. 

9.01 £(L) 

Proof: LsL , and because of 9.51, x»L=x , hence x*LtL . 

Therefore X(L) , by 9.41. 

9.82 f(E-L) 

Proof: E-LSL , also x*E£L by 9.6 since X*E is a £undamen- 

tal operation, but x»E=x»E«L because x£L , hence x*E*LeL , 
and so by 9.41, £(E»L) . 

9.83 i (A-B) 

Proof: A-SeL , moreover_ x-A-X-B is constructlble, by 9.41 

and 9.6, but x*A-x*B=x*(A-B) , hence x«(A-B)tL , so that 


£(A-B) , 

by 9.41. 

Similarly: 

9.84 

t(A-B) , 

and 


9.85 

£ (a+B) . 

9.86 

£ CQi“ X) } 1=5 


and 


9.87 £(L-Q 4 a £) . 

The last two theorems are proved as follows: Qcf-jQfl take 
constructlble sets into constructlble sets, by 9.623, therefor 
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A£L, 1=5,...,8 . In order to prove that AeL for 

1=4, ...,8, consider an arbitrary ycSc-Q£ A, 1=4,...,8 . y is_ 
an image by of some element of A; take the element y' of A 
of lowest order of which y is an image. The totality of these 
y' for all elements y of x-Q^ A is a set u of construct- 
ible sets and ugA . By 9.63 we have usz , for some z . 
z can be determined so that z^A , merely by taking z*A . 
Hence we can assume: uezsA . Therefore x*Q£ zeX-Q^'A by 
4.86, but also x-Q^'Aex-Q^ z because any element of x*Q^‘ A 
has an original in u hence in z . Hence x*Q£ A=x*QJ z , 
but (x«Q“ z)£L by 9.6. 

By means of theorems 4.92 to 4.96, theorems 9.86 and 9.87 
take the following three forms: 

9.871 £[J)(A)]_ , 

9.872 £[€ato k (A)] > 

9.873 £ [L*(V« A)] . 

9.88 £(A*B) 

Proof: By 4.871 A*B=(V*B) • (A*V)=L. (V»B) • L* (A*V) because 

A‘B9L , by 9.62. By 9.873 and 9.872, £[L-(V*B)] and 

C[L.(a*V)] . Hence, by 9.84 £ (A*B) . 

9.89 £ [«0 (A) ] 

Proof; 0B(A)=»(A) , hence the result follows from 9.871 and 
9.872. 

9.90 £[ArB] 

Proof: ArB=A« (V>‘B)=A.L. (V^B) , hence the theorem, by 9.873 
and 9.84. 

9.91 £(tf"B] 

Proof: A“B= 2B(Af"B) , hence the theorem, by 9.89 and 9.90. 

9 -92 £({xy>) 

Proof: By definition 3.1 (XY) is either 0 or {X} or |Yl or JXYl 
vhere now only sets can appear within the braces. Hence the 
theorem by 9.6, 9.63, 9.8. 

Not all operations on constructible classes give necessarily 
constructible classes. For example, it cannot be shown that 
Cft(X)] . 

Now consider the model A obtained as follows: 

1. Class is construed as constructible class. 

2. Set is construed as constructible set. 

Cj , the membership relation, is to be the e-relation eon- 
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confined to construetible classes, i.e., Xf t Y.= .XsY . 

The operations, notions and special classes defined so far 
can be relativised for this model A by replacing in their defi¬ 
nition or defining postulate the variables X,Y,..., by 
X,Y,the variables x,y,..., by x,y,...j i by and 
the previously defined concepts and variables by the correspond¬ 
ing relativised ones, leaving the logical symbols [in particular 
also =, which is considered as a logical concept] as they stand. 
The relativised of a variable y is a variable whose range is ob¬ 
tained by relativising the notion which defines the range of y. 
Note that for an operation or special class the relativised need 
not exist a priori, because the theorem which states existence 
and unicity (cf. p .12 ) may not hold in the model A, furthermore 
the relativised concept may depend on the particular definition 
which we chose, since equivalent definitions need not be equi¬ 
valent in A. [However, as soon as we have proved that the axi¬ 
oms of 2 hold for A, we know that the relativised always does 
exist and does not depend on the particular definition.] If the 
relativised of a defined class A, operational, notion®, vari¬ 
able r exists (which presupposes that also the relativised of 
any symbol occurring in its definition exists), we denote it by 
A f t S3, t T, [hence x, , X, have the same range as X , X ]. 
®t and 25, are defined for constructible classes as arguments 
only and we have the theorem: 

10.1 If A, and 81, exist, then A, is constructible and 
?l, (X x , ... ,Xh) is constructible for any X 1 ,...,'^ 1 . 

Evidently the relativised classes, notions, operations are at 
the same time classes, notions, operations of the systemE, if 
the requirement on p.11 , that they be defined for any classes 
as argument, is met e.g. by stipulating that (X,, ... ,\) =0 
and 25,(X-^, ... ,X_) is false, if X 1 ,...,X_ are not all con¬ 
structible. 

10 Dfn A special class A or operation 8 or notion is 
called absolute, if A, , Jl, , or 35, , exists respectively and A* ==A, 
«,(X 1 ,...,X n )=«(X 1 , ...,X n ) or 05, (X lf .. .,X n ). = 
respectively for any X lf ...,3^ . A variable jr is called abso^ 
lute, if the range of Is the same as the range off • 

By theorem 10.1 we have: 

10.11 If A (the operation?!) Is absolute then A is_cons.rruct- 
ible ( ?I (X^, •.. jX^ is constructible for any X 1 ,...*X n )• 

Concerning the meaning and purpose of the metamathematlcal 
notions of relatlvlsatlon and absoluteness cf. introduction p- 1 • 
The relativised of a propositional function<p or a proposition^ 
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is denoted by <p, , \\> t , respectively and obtained by replacing any 
concept and variable occurring in it by the relativised one (pre¬ 
supposing that they all exist). In particular also ^ie relativ¬ 
ised of a theorem is quoted by putting a subscript t to its 
number. 


10.12 £ is absolute. 

This is true by definition of . 

10.13 "s " is absolute. 

Proof Xc, Y. = . (u) [ue, X. 3 .nc.7].s .(u)[ueX.3 .ueY] 

Also Xe Y.= . (u) [ueX.3 .ueY] . If (u) [ueX. 3 .ueY] then in 
particular (u) [ucX. 3 .ueY] . On the other hand, the reverse 
implication holds, since, if u is not in L the condition holds 
vacuously, because the hypothesis ueX is false. Therefore 
Y.= ,XsY . 

10.131 Xe, Y.Y^iX: 3 .X=Y i.e. the relativised axiom of ex- 

tensionality holds. 

Proof by 10.13 and the axiom of extensionality. 

10.14 "Cl" is absolute. 


Proof: X:Xs f Y.X*Y.= 
Similarly: 


.XcY , by 10.13. 


10.15 gy is absolute, i.e. g^(X,Y) .s .€y(X_,Y) . 

10.16 gm is absolute, i.e. <?m,(X).— . gm(X) . 

10.17 The operation {XY} is absolute. 

Proofs^ By 3.1 {xY} t _ is the^_constructible class Z such that 
WlutX.3 :u=X.v.u=Y] . {XY} satisfies this condition on 2 
because_it satisfies it even with (u) instead of (u) . More- 
°ver, {xy} is construetible, by 9.92. Also {XY> is the only 
constructible class satisfying the condition (by 10^131).Hence 
® relativised of the operation {XY} exists and {XY} t = {XY} 
for *** % x, i.e. {XY} is absolute. 

10.18 if ft is defined by g(X)=H(8 (X) ) and 91 and 8 are 
absolute, then € is absolute. 

Proof: tt(®(X))=fl(^(X)) but m(X) is constructible by 10.1, 
8 principle holds also for operations with more than one 

argument. 
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10.19 The operation <XY> is absolute. 

This is an immediate consequence of 10.17 and 10.18. 

Similarly: 

10.20 The operation <XYZ> is absolute. 

10.21 tlit is absolute. 

Proof: Un t (X) .= . (uvw) [<vu> 7 X. <wu> 7 £j X: ZD . V=w] . 

By 10.12 and 10.19 the subscript l can be dropped wherever it 
appears on the right. The condition is now equivalent to that 
obtained by replacing u,v,w, by u,v,w, respectively, as in 
the proof of 10.13 (using 9.62). 

10.22 is absolute and $r is absolute. 

Proof: 0)1,(X) . == .XeL , by definition of the model A on p.41 , 
therefore Oft, (X).s .9%(X) , by 9.64 and axiom A2. Hence also: 
~ m, (X) . s .~9tt(x) . 


Not all concepts can be proved to be absolute; for example, 

$ and V cannot be proved to be absolute. 

10.23 V x =L 

Proof: V, is defined by the postulate (x)[xcV ? ] . L satisfies 

the condition, hence L=V 7 , because of the relativised axiom of 
extensionality and because C(L) by 9.81. 

10.24 0 is absolute. 

Proof: (x)[~xe0] and 0 is the only constructible class satis¬ 

fying this postulate. 


CHAPTER VI 


PROOF OF THE AXIOMS OF GROUPS A-D FOR THE MODEL A 


Every notion and operation appearing in the axioms has now 
been shown to be absolute. This facilitates the proofs of the 
relativised axioms, since in forming the relativised of a propo¬ 
sition all absolute notions and operations can be left as they 
stand, because by 10.1 only constructible classes can appear as 
their arguments, so that the relativised axioms may be formed 
merely by replacing X by X and x by X . For convenience 
we list the axioms in their relativised form: 

^ too , 

2i XtY.ZD_.im(X) _, 

3 < (u) [ueX.s .ueY] .3 . X=Y , 

4 J (x,y)(3z) (u) [u£z.= :u=y.v.u=x] ; 

B1 i (a A) (x,y) [ <xy> £ A. s .XeA] , 

2i (A,B) (aC) (x) [xtC.= :XeA.X£B] , 

3j (A) (3B) (X) [xeB.= . ~xty] , 

4 » (a)(3B)(X)[XeB.= .0y)[<yx>£A]] , 

5 i (5) (3B) (x,y) [<yx>£B.s .xrff] , 

(5)(3B)(X,y)[<Xy>£B.= .<yX>£A] 

7 i (A) (3B) (X,y,2) [<xyz>£|.= .<?zi>£A] , 

0 i (A) (3B) (x,y,Z) [<Xyz>eB. s ,<Xzy>£ A] } 

C1 i (aa) {^»<£m(a). (X) [xea .id . (3y) (yea.xc: y) ] , 

2; (X) (3y) (u,V) [utV.vsX: =>.U£y] , 

(x) (Hy)(u) [u^x.=D.ney] , 

(x, A){Utx(a) . . (3y) (u) [u£y .= . (3 v) (veX.<uv>£ A) ] ; 

D 7 (a) .3 . (3x) [Xe A.€?(X, A) ] 

Al f is theorem 9.65, A2, is immediate from A2, ASj holds by 
A4 ( is satisfied for z={xy> , which is constructible by 
9.6. Now we prove Bl- 8 t by exhibiting in each case a construct¬ 
ible class satisfying the conditions, as follows: 

Bl, Take A=E«L , the class E«L is constructible by 9.82 and 
satisfies <Xy>£E*L.s .xey, because Oty>eE.a .Xty and <Xy>eL. 

2 Take C=i«B , this class is constructible by 9.84 and 

satisfies B 2 . 

3 Take B=L-J , this class is constructible by 9.83, 9.81 
&nd satisfies B3. 

_4 Take B=B(a) . By 9.871 ® (A) is constructible. 

XtB,a .(3y)[<yx>eX] . Therefore, in particular. 
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xeB.= . (3y)[<yx>£A]. = .(3y)[<yx>tA] . The last equivalence 
holds, because, if there exists a y it must be constructible 
by 9.62. 

5 t Take B=L-(V*A) . B is constructible, by 9.873 . 
<xy>£B.= .<xy>EL.yeA therefore <xy)G3.= .<xy>eL.yeA so 
that <xy>£B.= .y£A_, since <xy>£L , by 9.62. 

6 Take B= <&0to( A) . B is constructible, by 9.872. 

<xy>£(£nb (A) . = .<yx>£A ; therefore, in particular, 

<xy>£<£nb(A) . = .<yx>£A . 

Axioms B7-8 7 are proved in the same manner. Now consider 
axioms C1-4 X : 

1; Cl t is satisfied by a=F. 

Proof: w£m(J 0 ) by 9.27, hence F‘cj=F“cj . If xsa 
(i.e. x=F { oc, <* <<*> ) , let/3 be an integer e 20 (Jq) and > 

(e.g. fi =J 0 ‘ <0,a+l> by 9.25 and 9.26) and put f=F‘j8 , 
then ye5 and yDX because F'/3 =F f ‘/3 and F‘a£ F"fi . 
Moreover: F c a t F“/3 but ~ (F‘a£F c <x) so that F‘ac F‘0 . 

2 t Consider 6(x); this is a set of constructible sets 
by 5.122 and 9.51. Therefore, by 9.63, there is a y such 
that 6 (x)e y . Hence (u, v) [uc v. v£x: =3 .U£y] , therefore 
(u,v)[ u£v.v£x:=d. tuy] , that is, y satisfies the condition 
of C2. 

3j Consider L*$(x) (which is a set by 5.121) and take 
y such that L-?(x)cy , by 9.63. Then ueL.$ (x) . :=> .u£y • 
Therefore U£L«!p(X) .13 .U£y , so that Ue’?(x) .=> .uty , that 
is, uex. ZD.ucy . 

4 t Take y=A”x . y is constructible, by 9.91. 
uty.= .(3v)[ vex.<uv>eA] , therefore, in particular, 
uty.^.(3v)[vex.<uv>£A] . Now if there is a constructible 
v there is a v satisfying the condition; on the other 
hand, if there is a v , v will be constructible, since 
veX . Therefore uty.=.(3v)[v£x.<uv>£A] . . 

Finally, consider axiom D r . By axiom D, (Hx) [xtA.^T )_* 
But x is constructible, since xci . Hence there is an x 
satisfying the condition. 


Since all axioms of £ hold in A, it follows now that al . 
theorems proved so far also hold in the model A, except per ap ^ 
those based on the axiom of choice. Therefore the existence 
unicity theorems necessary for the definition of the specia 
classes and the operations introduced so far also will ho n 
A, and, as a result, the relativised of every concept intro uc 
so far exists [except those definitions marked by * which ©P 
on the axiom of choice]; in particular also £j and L/ exis . 


CHAPTER VII 


PROOF THAT V = L HOLDS IN THE MODEL A 

In order to prove that the axiom of choice and the general¬ 
ised continuum-hypothesis hold for the model A, we shall show: 
1.) that both of them follow from the axioms of 2 and the addi¬ 
tional axiom V=L (which says that every set is constructible) 
Sfcd 2.) that V=L holds in the model A, i.e. V z =L Z . We begin 
with item 2.). Since V r =L by 10.23, it is sufficient to prove 
L/=L , that is, the class of constructible sets is absolute . To 
that end, it will be shown that all operations, etc. used in the 
construction of L are absolute. 

A general remark for proofs of absoluteness will be useful. 

In order for the operation 21 (X x ,... ,X n ) to be absolute it is 
sufficient to show that 

(1) 31 gives constructible classes when applies to construct¬ 
ible classes, and 

(2) 0 satisfies the relativised defining postulate i.e. if 21 

defined by <p ( 0 ^,. ...Xj , 1 ^ ... ,]L) , 
the “ y,(H(X 1 ,...,X n ),X 1 ,...,xr) . 

It is easily verified that (1) and (2) are sufficient, name¬ 
ly# as follows: exists, since the model satisfies the axioms 

ot Z , Hence <p t has the property that for any X^,...,^ there 
exists at most one ? such that ... jXjj) . But 

9 '}®»( x l»-..,Xn),Xl,*-.,Xn) by definition of and 
2 by assumption (2). Therefore 

) . Similarly for the particular class 
A it is sufficient to show that it is constructible and satis¬ 
fies the relativised postulate. Remember also that by 10.18 
operations defined by substituting absolute operations into ab¬ 
solute operations are absolute. 

11.1 "xit absolute. 

Proofj i*B is constructible, by 9.88. 

n 53 * (^ v » 1r ) [vc5.W£B.u=<vw>] by definition 4.1. Therefore 
UEA-B.s .(3v,w)[vcX.wcB.Q=<vw>] . Now, in the usual manner, the 
condition on the right is equivalent to that obtained by replac- 
Ab* v,w by v,w respectively. Therefore A*B satisfies the 
relativised postulate, hence is absolute, by the remark made 
above. 

11.11 The operations A 2 , A 3 , ... , are absolute. 
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This follows from 10.18 and 11.1. 

11.12 and are absolute. 

Proof: 9frt(X).= .X<=V 2 and . =^.X<=L 2 by 10.23 but 

XSL 2 .= .XSV 2 •, by 9.62. Hence 0W £ (X). = . 9M(x) . Similarly 
for Ofrl 3 . 

11.13 ® is absolute. 

Proof: ®(A) is constructible, by 9.871. x tS)(A) . = . (3y) [<yx>eA], 
therefore xe©(A) . = . (3y) [<yx>£A] . In the usual way, the last 
condition is equivalent to that obtained by replacing y by y t 
so that D(a) satisfies the relativised postulate. 

11.14 n * n is absolute. 

Proof: A-B^is constructible, by 9.84. xeA*B.=? -.xek.xiB , 
therefore xcA*B.s :x£A.x£B , that is, A*B satisfies the 
relativised postulate. 

11.15 is absolute (k=l,2,3) . 

Proof £ &\(A) is constructible, by 9.872. Consider e.g. 

€trt>i(A) . It satisfies the condition 

(A)) . (x,y) [<xy>£ <Ent> 1 (A) • = .<yx>eA] 
by definition. This condition implies the relativised statement 
by 11.12. Similarly for dtib^A) . 

11.16 n h n is absolute. 

Proof: Al^B=A-(V*B)_ and A_£B=A-(L«B) . But A* (V*B)s L»L by 
9.62, therefore ATB=A-(V*B) .<L*L)=A« (L*B) by 4.87. Therefore 
AT B^STj B • 

11.17 n 2B n is absolute. 

Proof: SB(A)=ffl(Q;irt>(A)) by definition. Hence the theorem by 

10.18, 11.13, and 11.15. 

11.18 The operation A“B is absolute. 

Proof: A“B=2B(AhB) , by definition. Hence the theorem by 10.18* 
11.181 The relativised operation of the complement is L-X • 
Proof: L-X is constructible by 9.81, 9.83 and ycL-X- s • 

11.19 The operation A-B is absolute. 
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Proofs A- t B=S.(L-B)=A.L.(-B)=A*(-B)=A-B . 

11.20 is absolute. 

Proof! A+ z B=L-[ (L-A) • (L-B)]=L-[L-(A+B)]=A+B (since A+BeL ). 

11.21 E Z =»E*L 

Proof! E»L is constructible by 9.82. Also 

9Wj(E»L) .(x,y)[ <xy>£ E-L. = .xcy] , 
since (E*L) and since <xy> C L and <xy>£ E. = .xe y . 
Therefore E*L satisfies the relativised postulate. 

11.22 9 >2 Is absolute. 

Proof! $ 2i E z =X*L*E=X’E=3 : 2(X,Y) , by 11.14, 11.21. 

11.221 All the fundamental operations (i=l,2,... ,8) 
are absolute. 

The proof follows from 10.17, 11.22, 11.19, 11.16, 11.15, 11.15 
respectively, using 10.18 and 11.14. 

11.23 The binary operation A‘X is absolute. 

Proof! Since any y satisfying <yX>c5 is constructible by 

9.51, we have: if there is exactly one constructible set y 

such that <yX>£A , there is exactly one set, and vice versa. 

Therefore A** X=A‘X in this case; in the qontrary case both 
are 0. 

11.3 gomp is absolute. 

Pr °of: €bmj>(x) . = . (u) [utX.zo u^ X]. 

= ,(u)[ueLdu£X].= . Germ*), (X) . 

11.31 OH is absolute. 

Proof! OH (x) . ar j £omt> (X) . (u, v) [u, veX: 3 : .u=v.v.usv.v . veu] . 

= : <Zom\), (X) . (H,v) [a.7cX:3>: .u=v.v .uev.v .vcU]. 

s • Or6 z (X) . 

e first and last equivalences follow immediately from the 

definition of OH and OH, . 

11.32 D is absolute. 

Pr °of! D (X). = :Or6(X) .Wl (X): = : Dr6*(x) .Vtl t (X). 

= *O a (X) , by 11.31, 10.22. 
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11.31 says that the ordinals of the model A are the same as 
the ordinals which belong to the model A . This does not mean 
that the ordinals of the model are the same as the ordinals of 
the original system, since nothing is said of those ordinals 
which may not belong to the model (i.e. may not be construct¬ 
ible). Cf. however 11.42. 


11.4 "$nc n is absolute. 


Proof: . = : <Xel t (Y) .Un^Y) . 

= : 9td(X).Un(Y) by 11.12, 10.21, 4.61. 

11.41 n y n n is absolute. 

Proof: Y^n,X.= : Suc t (Y) . 5>,(Y)=X. 

= : 5tlc (X). $(Y)=X by 11.4, 11.13, 4.63. 

11.42 On is absolute. 


Proof: OrA^On* ) by 7.16 z and <p r| (0n 7 ) by 7.17 t . But 0n £ 

is constructible by 10.1, hence DrA(0n 7 ) and !JJr(0n f ) because 
0x6 and tyr are absolute by 11.31 and 10.22. Hence 0n t =0n 
by 7.2. 

By 10,11 it follows from 11.42 that OnEL , in other words, 
every ordinal number is constructible. Furthermore 11.42 im¬ 
plies: 


11.421 The variables a are absolute. 

11.43 "<" is absolute. 


Proof: "<" is by definition the same as "£". 

11.44 *<? is absolute. 

Proof: X<Y Is by definition XcY.v.x=Y . 

11.45 "+1« is absolute. 

Proof: 7.4, iu.17, 11.20 and 10.18. 

11.451 Each of the symbols 0,1,2,3,..., etc. is absolute. 
Proof by 10.24 and 11.45. 

11.46 & (and therefore Qftcqr and ) is absolute. 

Proof: zeG(X).==.C3v)[zcv.veX].= . (3v) [zev.veX] .= .ztGjCX) • 
Therefore G (X)-Gj (x) by the axiom of extensionality. 
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What is .left now is to show that the special classes R, S, 

J, K 4 , K 2 , F, and finally L, are absolute, where R is the order¬ 
ing for pairs defined in 7 . 81 , S is the ordering of the triples 
<iaj8> defined by 9.2, and F is the function introduced by 9.5 
which defines L. For each of these the proof of absoluteness 
will be based on the following lemma: 

If the class A is defined by the postulate <p (A) and if all 
defined classes, operations, notions, and variables appearing 
inp are absolute, then A is absolute. 

Proof: If <p satisfies the condition above then <p z (X) .= .?>(X) . 
Also <p t (a,) and <p ( A) by definition of A z and A. Since by 
10.1 Aj is constructible, <p, (A, ) implies <p (A* ) , hence A z =A , 
because both q> (A t ) and 9>U) . ' 

11.5 1R" is absolute. 

Proof: By definition 7.81 we have 
Rc (On 2 ) 2 . (a,/3,-}>,()) [«a/3><y<)» £ R. 

s::.aftaf{a/3} < Dfta* } .v :: j : ,/5<(5.v :fl=6.<x<y] . 

The following concepts appear in the defining postulate:^ , On, 

» < > , 9ft ajf, { } , <, t , and variables a, /?, ... , all of which 
have been proved absolute by 10.13, 11.42, 11.11, 10.19, 11.46, 
10.17, 11.43, 10.12, 11.421 respectively. 

11.51 "S n is absolute. 

Proof* By definition 9.2 we have 

8S= (9- On 2 ) 2 . (a ,fl f y , 6 )J^ <9 .v <9: =3 

j: <i vy6» £ s .=:. «a/3 > <yd » £ R. v: <a/S >=<y 6> ./* < v } . 

In the postulate for S the following concepts appear, other than 
those appearing previously in the postulate for R: *, R> 
which are absolute by 11.1, 11.5, 11.451, respectively. 

11.52 "J" is absolute. 

definition 9.21 we have 

J*w(9«On 2 ) . SB (J) =0n. ( a,ft,y , 6 tf A t v ) [/u,v <9. ID 

'<M«fi>S<vy<$>.z> .J <J'<vy<S> ] . ^ . < 

The only additional symbols in this postulate are: , ana , 

ft H of which have been proved absolute by 11.41, 11.17, 11.23 

respectively. 

11.63 Each is absolute; i=0,l,2,•..,6 • 

Proof: J 0 c <afl>=j%oafl> . JgfrnOn 2 . Here there are no symbols 
ut those mentioned before. Similarly for • 


52 


CHAPTER VII 


11.54 and Kg are absolute. 

Proof: In the defining postulate 9.24 there are no symbols but 

those mentioned before. 

11.6 n F n is absolute. 

Proof: The only additional symbols appearing in the defining 
postulate 9.5 are h and 9 ±,,.,,9q which are absolute by 11.16, 
11.221 respectively. 

11.7 n L n is absolute. 

Proof: L=^B(F) and 3B, F are absolute by 11.6, 11.17. 

It has now been demonstrated from the axioms of £ that L t =L , 
hence also that V t =Lj i.e. that the proposition V=L holds in 
the model A . This proves that if there exists a model for the 
axioms of groups A, B, C, D there exists also a model for the 
augmented set of axioms obtained by adding as an axiom the prop¬ 
osition V=L , namely the model consisting of the classes and 
sets "constructible" in the given model for £ . Thus if the sys¬ 
tem A, B, C, D is consistent, the augmented system is consistent. 
Another way of putting this argument is as follows: If a con¬ 
tradiction were obtained from V=L and the axioms of 2,(i.e. 
the axioms of groups A, B, C, D) then the same contradiction 
could be derived also from V* =L T and the relativised axioms 
A z , B t , Ci, Di . But Vi =»L t and A*, B* , C 7 , D z can be proved 
in £ as shown before, hence £ would be contradictory, and a con¬ 
tradiction in £ could actually be constructed if a contradiction 
from £ and V=L were given. 


CHAPTER VIII 


PROOF THAT V = L IMPLIES THE AXIOM OF CHOICE AND 
THE GENERALISED CONTINUUM-HYPOTHESIS 


Now it remains only to be shown that the axiom of choice and 
the generalised continuum-hypothesis follow from V=L and £ . 

For the axiom of choice this is immediate since the relation 
As defined in 11.8, which singles out the element of least or¬ 
der in an y non-vacuous constructible set, evidently satisfies 
axiom E if V=L . 

11.8 Dfn <yx>E As. = :y£x. (z) [0d c z<Od‘ y. r> ztx] (As) 
As‘x is what may be called the "designated" element of x . 

11.81 Dfn C‘« =0d c [As c (F‘«)] .CSnOn 

C c a is the order of the "designated" element of F c a. Hence 
C C a<ct by 9.52. 

The rest of these lectures is devoted to the derivation of 
the generalised continuum-hypothesis from V=L and the axioms 
ofZ . Since we have Just derived the axiom of choice from these 
assumptions, we are Justified in using all starred theorems and 
definitions in this derivation. The theorems which follow from 
now on are only claimed to be consequences of Z and V-L . How¬ 
ever only 12.2 really depends on V=L , in all the others V-L 
is not used and even the axiom of choice could be avoided in 
their proofs, if one wanted to. 


12.1 F“u> a = tJ a 

Proof: F 7 *^<_£i,= o\, by 8.31. On the other hand, there exists a 
subset of cj a , namely o; a -*B(J 0 ) , such that the values of F over 

this subset are all different, since and {J Q ) , 

assume y <6, then F^eF*^ , by 9.3, so that V'y^F'O . But 

CJ'q)> cj a , because JA C (c^ g )g ( J n> 9,26 and J 0 13 

one to one. Hence F ll u^>_o) a . 

By 12.1 the generalised continuum-hypothesis follows immedi¬ 
ately from the following theorem: 
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12.2 KP^JsP^j, . 


This theorem is proved by means of the following lemma: 

12.3 If msOn and m is closed with respect to C, K-^, K g 
and with respect to J 0 ,...,J Q as triadic relations and if G is 
an isomorphism from in to an ordinal o with respect to E, 
then G is also an isomorphism with respect to a/3 [F'acF^] i*e. 
cxyfitm ZD [F‘ac F c /3. = .F‘ G c aeF‘ G‘/3 ] . 


We show first that 12.3 implies 12.2. 


Proof: Consider ue#(F“cj*) , that is usF a w,, By V=L there 
is a 6 such that u=FM ; form the closure of the set cj a + {<5} , 
with respect to C, K^, K 2 , and with respect to J^, i=0,l ,..., 8 , 
as triadic relations, according to 8.73, and let the closure be 
denoted by m . Now by 8.73, m is a set and 5= OJ a . m is a 
set of ordinals, hence m is well-ordered by E by 7.161 and is 
isomorphic to some ordinal number o by 7.7. Let the isomor¬ 
phism be denoted by G, so that G“m=o . For brevity, let a' 
denote G ‘a . By lemma 12.3 we have: 

a,fie m. z> :F‘afF‘^.= .F‘ a'eF'fi' . 

Now consider S', the image of 6 by G. <$ T go , that is, 6'<o . 
Since G is one to one as an isomorphism, 5=5= u> a , from which it 
follows that o<*u„; 1 , hence S'<oJ ait . Also, for any /3fi > 
F c fiiF c S.= .F c ft'iF l S' .co a <=r m y by definition and cu a is complete 
(as an ordinal number) . Therefore is an E-section of m t 
hence cj a is mapped by G on an E-section of o i.e. by 7.21 on 
an ordinal number. But by 7.62, this can be only the identical 
mapping of u m onto itself. Therefore, if then /3' = /3 • 

Hence F‘fl t F'S . = .F^/3 t F* S ' , for /3ecj a that is, F‘d and F 1 6' 
have exactly the same elements with F ct co a in common, i.e./ 

F c <5*F“co>,.=F‘ S' but F c S^.F“cj a , by assumption therefore 

F‘6 =F‘<f* ‘F^uj* . But 6^ f3B(J 0 ) by 9.27, therefore, by 9» 85 * 

F°u) a -F c CJ a , hence u=F‘rf =F* S' •F‘cj a . Therefore by 9.611 
0d c u< CJ ait , in other words, UfF“£U <s4l , q.e.d. 


In order to prove 12.3, we prove-at first the following aux 
iliary theorem: 


12.4 From the hypothesis of 12.3 (leaving out closure with 
respect to C) it follows, that 1.) G is an isomorphism for the 
triadic relations J ± (i=0,...,8) i.e. (if G c a is abbreviated 

by ct'): Ji‘<a , j3»> =[Ji‘<«/3>] • for a,fii m, i<9 and 2.) ° is 

closed with respect to the triadic relations 


In outline, the proof runs as follows: By the closure pro- 
perty of m , J establishes an isomorphism with respect to S an 
E between the class of triples i<9, , and m . 
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J 


By G this is carried over to an isomorphism between the class T 
of triples <i afiy , i<9, a^d£-o , and o . But J likewise de¬ 
fines an isomorphic correspondence between T and o , also with 
respect to S and Ej from this it is inferred by 7.62 that J co¬ 
incides with the image of J by G within T. The detailed proof 
is as follows: 

Set J=Jf‘(9*m^) . Then we have 5) (J )=9*m 2 . fffi (J m , since 

m is closed with respect to all the But also: m=2D(j) , 

for suppose yt m , then y=J c <lajT> for some i,a,/3 where 
a ’fi fm > since m is closed with respect to and Kg, hence 
• Tlierefore 30(j)=m . Moreover, 

i,k<9. <x f ft f y f d£ m. <i aft> S<kyJ>: ZD . j‘ < i aj5> < k yd) , 

since J has this property, and since for this domain J coincides 
with J . Therefore J 3*foingg(9*m2,m) . Now denote by J the 
function into^which J is carried over by G, that is, j is 
defined by: j3fn(9-o2) <i«t/}»> =[ j c <ia/5>] ' , for aJSem and 

wq * 10118 may be wrltten 3‘ < W>=[j‘ <i«i/^l>] ' > for otffiio , 

* where 5‘a is denoted by We want to show that 

J Jfora 6E( 9 *o 2 iO) . Now: $(j) = 9*o 2 and 2B(j)=o , because 

corres P°nding properties. Since G is an isomorphism 
with respect to E it follows by definition 7.8 that 

W>Le<y<f). s . <*»/?!> Le<y<f»> for a,ft,y,Scm . Likewise, by 
aefinitiQn 7<81> r < r J>. == . <*t £»> r <y <$*> for cc,ft,y y (5(m 

ft follows then by definition 9.2 that 

s<k>^cfj> . = . <iS <k y<S> 

° and i,k<9 . Now suppose a f fl,y t d£ 0 ’ t i,k<9 
WS(l£W) . We have then S<ky 1 ^ 1 > , which implies, 

G ~»ce J afdm SE (9xm 2 ,m) , that J‘ <±oc 1 /5 1 > EJ< < k^cf-^ . Now, since 
r < 3 ^ Isomorphism with respect to E, we conclude that 

, that is, 

,or ; JsUbeO.o^J) 1 . 

Now define J Q =Jr(9«o 2 ) . Then <D(j 0 )=9*o 2 ^ 2 B(J C ) is 
me ordinal number *y, since 9*o 2 is an S-section of 9*0n 
erefore under J the image must be an E-section of On i.e. an 

l' 2 }' Hence both Jo 3 ^ 0 ™^ 9 * 02 '^ and 

. SE'®*° *°) p but there can exist but one isomorphism of 

s ^^ n d of a set on an ordinal number, by 7.62, hence y =o 
J 0 =J • Therefore, Jj, <ia» /3'>-J , <ia«^«> =[ J* < l»ft>] » , for 
1<9 9 wh ich is equivalent, by the construction of J G 
Kfl ^ t0 the flta tement: J‘ <i«'/3'> = [J‘ <ia><3>]' , for a,fit m, 

* which, in turn, is the same as: ' , for 

is *>#1* > which is what we set out to prove. That o 

closed with respect to the J A follows immediately from the 

fast equality. 1 

12.4 can be stated symmetrically as follows: 


and 


< 1a/3> EJ 1 < k.yd > . There¬ 


in.5 


If ms On 


m' 


•Pect f — *“ — t BQ'teOn , m , m* both closed with re- 

° ^2 and the as triadic relations and if 
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G^fto7TT EE (m,m , ) then G is an isomorphism for the triadic rela¬ 
tions J^. 

The proof is obtained by mapping m and m 1 on the same 
* ordinal o by 7.7 and then applying 12.4 

12.51 The hypothesis of 12.5 implies furthermore: 

(j^) .ZD,Q‘ae 9D(J 1 ) for at m, i=0,...,8 . 

Proof: a{2S(j^) implies a=2 , Jijyim since m is 

closed with respect to K x , Kg. Hence a>= jy «*»£»> by 12.5; 
hence cr , i3n(J i ) . 

Next it will be shown that: 

12.6 If m , m’ , G satisfy the hypothesis of 12.5 and in 

addition m and m’ are also closed with respect to C then G 
In an isomorphism for the relations a & ( F*iF‘£) and 
=F‘/5) . In other words, 

(a) a,(lt m.Z3 :F f <*f F‘/3.= ,F e aUF e fi' .F‘a=F‘/3 .= .F‘« '=F‘/? 1 > 

where again G c a is abbreviated by a». 

The scheme of the proof will be to carry out an induction on 
V= We will assume as the hypothesis of the induction 

that (a) is true for a,/Stm and a,(i<Tj , and prove It for 

m, 9ftajrfa/i} = rj , [Hence the property which is shown by induc¬ 
tion to belong to all ordinals tj is given by the propositional 
function: 

( a >P) [ m.Tj=9)larlafl} :ZD 

: (F c cttF e & . s *F c G‘«f F*G*« ).(F‘cr=F7*.= ,F e G e * =F*G C 0) ] • 
This expression is normal; therefore we can apply Induction by 
7.161.] If Wtayfa/?} -7} there are 3 possible cases, namely 
1.) d=fi=7j . in this case the equivalences (a) both hold, 
since, in the first, both members are false, and in the second 
both are true. The remaining two cases are a= 7 , 
a <t) f fi — yj . Hence what has to be proved is: 

F'at F'tj . = ,F c a»£F c n* , ' 

F c tji F c fi . = .F* F‘/3' , for a,fi<V, <*A D » 

F'7 1 =F‘/S . = .F e 77*=F‘/3« , 

under the hypothesis that -rji m and 

I. F c atF € 0. = .F‘a»*F‘£' , . 

.II. F‘a=F‘/3 . = .F'a*=F*/3' , for a >fi fxamT ? 

Everything which follows from now.on up to the end of the 
proof of theorem 12.6 [in particular the theorems (l)-"(9) on 
p.57-9] depends on this inductive hypothesis in addition to the 
hypothesis of theorem 12.6. 

The following abbreviations will be convenient: T^F^m $ 
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r n =F , ‘(m»rj) , r*=F“m* , and r^=F t ‘(m’• 77 ’) . Hence r 7 ^r and 

r{£r' . Now we can define a one to one mapping H of -r 7 on 
r,j by H=F|G|F " 1 . Because of the inductive hypothesis II, H 
is one-to-one and H < x=F e ^x , if x=F‘a, ano *77 . Because of in¬ 
ductive hypothesis I, H is an isomorphism with respect to E. 

Hote that the hypotheses of theorem 12.6 and the inductive hy¬ 
pothesis are perfectly symmetric in m, m' and 77 , tj' so that 
whatever is proved from them will also hold if 111,77 , r, r„ , G, 

H are interchanged respectively with m', 7 ', r>, r,», 6 , H . 

The next step will be to show that H is an isomorphism for 
the triadic relation zxy[z=<xy>] and the tetradic relation 
zCiH[z=<uvw> ] , and for the Q.^. In order to establish this 
some preliminary results are needed. 

( 1 ) r is closed with respect to the fundamental operations 

Proof: Take x,ycr , then x-F‘a, y-F‘e , , so that 

$l(xy)er , by 9 . 31 - 9 . 31 *, since m is closed with respect to 
the J^. Therefore x-y, jxyl, <xy>, <xyz>, and x-Q^y are in 
r lf *»y,ztr . In particular, it follows that x-Q^lyler , 

x,ycr . 

( 2 ) xtr. id .Od* xcm 

Proof: |x}cr by (1), hence there is an oum such that 
{x}=p<(x . get /S=C'a . Then /3fm , since m is closed with 
respect to C and / 3 = 0 d e x , by definition of C (11.81). 

(3) (xtr).(x/0):D.XT^0 

Proof: There is an at m such that x=F *a . F‘C‘e*fX , by def¬ 
inition 11.81, but F‘C‘a«r , since m is closed with respect 
t° C, hence x-r^O . 

(3.1) (xy> c r .=d .x,y£r; < xy >tr.=> .x,ysr; <'xyz>£r. ’ZD .x,y, zi r. 

Proof: it follows from ( 3 ) that {x)er.=> .x*r , because x is 
the only element of (x) , also {xy}er. id .x,y*r , for, either 
x or y £ r by ( 3 ); suppose xer , then {x}£r by ( 1 ), hence 
*xyj -f x} Er by (1), so that {y|£r if x^y , hence ycr . By 
iteration, <xy>cr.ZD .x,yi r and <xyz>£ r .x,y,z£r . It fol¬ 
lows then that 

(4) y«r.<yx>£Q i :ZD.xcr for i^5 . 

Proof: Consider Q 6 , the permutation of the ordered pair: If 
<yx>c Qo then y=<uv> , <vu>=x for some u, v . <uv>£r by 
assumption, hence u,vsr by ( 3 . 1 ) so that <vu>cr , by ( 1 ), 
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that is, xer . Similarly for the other permutations i.e. Qy, 

Qq. Now consider Q 4 =Pg” 1 : assume ygr , <yx>£Pg -1 , then 

<xy>cPg i.e. y is an ordered pair and x its second member, 
hence xsr by (3^1). 

There is a weak completeness theorem for t v : 

(5) xe Tjj .yex: 3 :ysr.Z) .yer^ 

Proof: Set a=0d c y . a£m , by (2), Od y<Od e x<? , by 9.52 

hence atm-rj , that is, yer v . 

(6) yfF'yj .yer: =J.yer^ 

Proof: 0d c y<7 by 9.52. Od‘yfm by (2) hence 0d c yem*r) i.e. 
ytr v • 


\f) \^y)tr Y} .o .x,ytr n and <xy> t • ^>*x,ytr n ; 

<xyz>£r y? .:z> # x,y,z£r 7 • 

Proof: {xy}tr , therefore x,ytr by (3.1), hence the result 

follows, by (5). By iteration it follows that 

<xy>* Tjf . O ,x,y£r 7 , and similarly for triples. 


(e) h 
zxy[z=<xy>] 


* s ^ isomorphism with respect to zxy[z={xy}] 
, zx£t[z=<xyt>] , and the Q ± (i=4,5,...,0) • 


f 


[in the sequel H c x is abbreviated by x» . So the prime is 
an abbreviation for G or H occording as to whether it occurs 
with a Greek or a Latin letter.] 


Proof: Consider {xy}, we wish to show that 

x,y,ztr n .=> :z ={xy) .= .z» = {x'y») 

Recalling the symmetry of the hypotheses, and that x,y,Z£r^ is 
equivalent to x',yt,z'er,» , it is obvious that it is sufficient 
to prove implication in one direction, in order to establish the 
equivalence. We prove implication from right to left; z»={x'7') 
implies x'ez 1 and y'tz' , hence, since H is an isomorphism 
with respect to E, xez , and yiz , i.e., {xyjez • * e have 
then only to show that z-{xy>=0 . Since x,y,z£r , z-ixyHT 
by (1), hence by (3), if z-Ixyl^O , there is a uer such that 
ut[.z-<xy>].uEZ , and zEr,, , hence, by (5), uEr, . uez , , 

snd u^y , hence u'ez' , u»^x' , and u'^y* , because H is one 

to one and isomorphic for E. But this means z'^fx'y') > con " 
trary to assumption. 

To establish that H is an isomorphism for z=<x y> it n ust be 
shown that x,y,z£r, .=> :z=<xy> . = ,z»=<x»y»> . Again it is suf¬ 
ficient to establish implication in one direction. Assume 

' It follows that z=(uv} , where u={xx> and v=<xy> • 
By {7), u ,vcr^ , hence, forming z', u 1 , v', x>, y*, it follows 
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that ▼ * = {x , y 1 } , u , = <x , x l ) ,* and z'Hu'v'} , that is, 
z*=<x , y'> . 

For the ordered triple, assume z=<xyt> , then z=<xs> , 
where s=<yt> ; t,str-^ , by (7), since zit v , therefore 
z' = <x's'> , s*=<y , t l > , that is, z'=<x , y , t»> . 

Consider now Q & =Pg > * e must show that 
X,Z£T^ : <xz> tPg.= .<x ! z'> e Pg 

As usual, only the implication in one direction is necessary. 
Assume <xz>£Pg , then there is a y such that z=<yx> ; by (7) 
yiv n , therefore z' = <y'x»> by ( 8 ), that is, <x'z»>£Pg . Now 
since H is an isomorphism with respect to Pg, H must be an iso¬ 
morphism also with respect to Q 4 =P 2 -1 * 

There remain only the permutations Qg, Q 7 , Qq. Consider Qg, 
for example. Assume <xy>£Qg > then there exist u and v 
such that x=<uv) and y=<vu> . Since x,y£r^ , it follows 
by (7) that u,vtr^ , hence x , =<u , v’> and y l = ^v'u f > by ( 8 ), 
that is, <x»y«>£Q 6 . The proofs are similar for Q ? and Q q . 

Now consider the three relations which must be proved to 
establish the induction, namely, 

(9) 1. F c (xtF c T). — .F £ a'tF c 7 ’ 

2. F‘t7£F7J. = .F c T 7»€ F e £* 

S. F^=F < /3. = .F < r 7 »=F f /3' 

We shall show now that it is sufficient to prove the first of 
these three relations. Let us assume then that the first is 
true, and prove the third. Assume that F* 7 ^F c /5 . Then either 
F *77 -F‘/3 j^O or F 73 -F‘r? 7*0 , and [F‘» 7 -F 7 S ]f r , [F‘/5 -F l 7 ]e r by 

(1). Hence by (1) and (3) there is a uer such that either 
u£[F‘t 7 -F c / 3 ] or ui[F 7 ?-F c 7 ] . Therefore utF ‘7 or utF‘/3 , 
hence, in both cases ucr,, , by ( 6 ) and (5), since F e /itr n . 

Let us now assume ue[F‘ 7 -F £ /3 ] , then u€F £ 7 and —(ucFVJ ) . 
Hence by the inductive hypothesis II, we have ~ (u'cF'/S’) , 
but also u'£ F c t) » , because we have assumed (9) 1. to be true. 
Therefore F‘ 7 f -F‘/ 3 'A) . Suppose, on the other hand, that 
uc[F‘^_f«^] f then ucF c /3 and (utF‘ 7 ) . Exactly as above, 
we have ,u'£F‘/J' and ~(u'£F < 7 1 ) , that is, F c 7 , ^F t / 3 * . 

Thus we have shown F‘rj /F‘/i . H) .F* 7 ' ^F‘ /3* and the inverse fol¬ 
lows by symmetry reasons as usual. 

We have now established that the third relation of (9) fol¬ 
lows from the first. Now we derive the second from the first 
and third. Assume that F'yjf F‘/3 ; set a =0d* F ‘7 . By 9.52 
a</i<rj and by (2) a£m *7 . F c rj=F c a and therefore P‘fltF‘/3 ; 
from F *7 =F*a it follows by (9) 3. that F'i 7 ,ss F‘a» , moreover 
F'ei'cF'p* , by the inductive hypothesis I, hence F'ly'cF'p' , 
that is, F c 7 *F‘/5. ID .F *77 * £ F* /J* and the inverse implication by 
reasons of symmetry. Therefore it is sufficient to show (9) 1. 
and by symmetry reasons it is sufficient to show: 


for a, m*7 
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Y'acF'rj. ZD.F ( a' eF c rj' for aan'Tj 
So we assume F c aeF c v , and consider separate cases according 
to the index i such that . 

1. Suppose 77 f 2 B(J 0 ) ; by 12.51, 77 *e TO(J* 0 ) , hence F‘v=F n r/ 

and F c rj'=F“rj' , by 9.35, so that both members of the equivalence 
(9) 1. are true, hence trivially equivalent. 

2. Suppose fjt . Then rj=J^'<fiy) , where (by 

the closure property of m ) and , by 9.25. Also 

7'=J£ </?' by 12.5 so that 9.31 gives: F‘r)={F‘fiF'y] and 

F‘ 7)' = {F l fi'F l y'} . Suppose F‘a£F c ?7 , then F‘a=F c /3 or F'a=Fy, 
therefore, by the inductive hypothesis I, F^a^F'/}' , or 
F i a 1 =F t y' , that is, F'a'tjF'/J'F'^ 1 } , in other words, 

F c oi 1 c F c 77 * . 

3. If rj£ <Q}(jg) then we have as before, 

7'= J g </S'y'> , f},y(m.r/ . By 9.32, F e 7 =E«FV 3 and F‘^E'F 4 /?' . 

If F'oaF'rj , then F'aeF c /S and F f ouE . It follows that 
F'a'rF'/J' , by the hypothesis I of the induction. From F f <xcE 
it follows that F c a = <xy> and xty for some x,y j F c a(r^ , 
hence x,ytr 7 , by (7), therefore F < a' = <x , y , > , by (8), and 
x'cy' , that is, F‘a'«E . Hence F c a'f E*F £ /?' , in other words, 
F'a'fF 4 ?;' . 


4. If t 7 £ 2 B(j 3 ) , we get in the same fashion, by 9.33, 
F c 7=F c /3-F> and F< 77 ' =F C fl' -F*y*, fi t yem*rj . Assume F'oteF'v , 
and the inductive hypothesis I applied to F*a, with F f /3 and 
F e y gives F t a , £F t 7 l immediately. 


5. Suppose 1=4,6,7,8 . As above, -7 =J 

77 * =J</3'-y•> , /i,yem^ , so that F'rj=F c fi . Q^F^ and 
F^^F'/S 1 *Qj|‘ F‘ y* , by 9.34. Now assume F^x^FS; , that is, 

F c a £ F c >6 and F^tQ^* F‘*y . It follows that F < <x»£F t ^' ! also 
by "definition 4.52 there is an xeF'-y such that <F f <xx>tQj** tr 
by (4) and X£F‘-yfr^ , hence xer^ , by (5), so that, by (8) 
<F < a'x , )cQ. , in addition x'eF^' , hence F‘a' cQj“ F € y* > 
hence F‘a*£F < 7i* . 


6. There remains now only the case »7£33(J 5 ) • As before, 

f< 7=J 5 c </ 37> and F c i 7 »=J 5 c </5«y*> , that is, F*^-F> ’V* * P *V> 
and F*n'“F> ' -P“(F c y«) . Note that i£P“ y is equivalent ^to^ 
y • Pg <( {x} j*0 . Suppose F c *tF e 7j , then FvarfF*^ , and F'arcPg* F c y» 
that is, F‘y-Pg {F<*\ . F*atr and F c yer , hence by (1) 

[F'-yPg {F%x} ]tr , therefore by (3) there is a utr such that 
ueF c 9 /.ufP" {F c a} . Then by (5) utr^ ; since ucF^y w and 
<uF*a> f P 2 , it follows that uUF c y and <u*F < a'>£P 2 
that is, F c a'tFg (F c y l ) , therefore, since F < aUF‘/3' , it 
follows that F t a , £F < ^7* . This concludes the proof of 12.6. 
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12.3 follows immediately from 12.6, since if m, o satisfy 
the hypothesis of 12.3, o must be closed with respect to J. 
by 12.4 and with respect to C, K^, Kg (because K-f at <a, Kg£x<_£x 
by 9 .25 and C‘a<_a by definition). Hence m, o satisfy the 
hypothesis of 12.6. 

But on p. 54 it was shown that 12.2 follows from 12.3. So it 
is proved that the generalised continuum-hypothesis is a con¬ 
sequence of E and the additional axiom V=L , 


Q. E.' D. 


See Note 10 of Notes added to the second printing, p. 69 . 



APPENDIX 


The following list is a continuation of the list of p.13 and 
shows by the method explained there that all notions and opera¬ 
tions for which special symbols are introduced in these lectures 
(except only ~ and ) are normal. 


4.1 ZtX*Y.= . (3uv)[<uv>=Z.ueX.veY] 

4.11 ZeX 2 .= .Z£X*X (similarly for X 3 ) 

4.2 <R«1(X).= .X^V 2 (similarly for gw 3 ) 

4.4, 4.41, 4.411 ZE&nb(X) .= . (3u,v) [<uv>=Z. <vu>£X] 

(similarly for <£nbg, <£nbg) 

4.42 ZeX+Y.= :ZeX.v.ZeY 

4.43 ZeX-Y.=s :ZeX.~(ZeY) 

4.45 ZeQB(X).= .Z£»(0:nb(X)) 

4.5 ZeXrY.=.ZeX*(VxY) (similarly for 1 (4.512)) 

4.52 Z£X“Y.= .Z£9B(XrY) 

4.53 Z£X| Y.= . (3u,v,w) [Z=<uw>. <uv>eX. <vw>eY] 

4.6 Hn 2 (X).= : Un(X) . Un((Siab (X) ) 

4.61 $nc(X) .= : Ofcf (X) .Un(X) 

4.63 X*nY.= : $tic(X) .©(X)=Y 

4.65 ZeX‘Y.= . (3u)[Z eu.( v)(<vY>EX.s=.v=u)] 

4.8 ZeS(X) .^ . (3u) [Zeu.ueX] (the same proposition holds 

for and ) 

4.84 Ze^(X).= : ®HZ).Z<=X 

6.1 X<£onY. = .Y 2 ^ X+ £fto(X) +1 

6.3 XGerf 3 Y. — : Y*Z“Xs X.XsY 

6.31 Z£G«9 t (XY) .= .ZeX-T w {Y} 

6.4 Z3fr>m p 0 (X,Y). 5 =::. 0 M(Z).Un 2 (Z).»(Z)=X. 2 B(Z)=Y* 

* (u,v) [u,veX.ZD . (<uv>EP.= .<Z‘uZ c v>£Q)] 

6.5 (lom'p (X).= . 6 (X)£X 

6.6 Or 6 (X) . s= : <Totny>(X) .E<&mX 

6.61 O(X) .= :Or 6 (X) . ?m.(x) 

y • • • , ar e normal variables since their range is 

the class On. 

6.63, 6.64 X<Y. = .XeY ; X<Y.= :XeY.v .X=Y 

7.4 Z£Xil.= jZeX.v ,[Z=X. m(Z)] 

8.12 X^Y.= :. (3u) [ W«l(u) .Ung(u) ,X=»(u) .Y=9B(u)] 

8.2 ZeX. as iZeOn. (a) [ac^X.iD .Zsa] 

8.48, 8.49 9m(X).= . (3a) [aECJ.X~a] , Qtaf (X) .~ £*ri(X) 

9.1 Z£» 1 (XY).= .Ze{XY> , Z£9g(XY).=.ZeE*X , 

(similarly for 9 Z ,•••,9a ) 

9.41 C(X) . = :Xc L. (u) [ueL ZD u-XeL] __ 

See Note 8 of Notes added to the second printing, p. 68 . 
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I. Special Symbols 


(xy) 

, (1.1), 3 

X, (^ 

.412), 

15 

(x>. 

(1.11), 3 

X+Y, 

(4.42), 

15 

{XY} 

, (3.1), 11 

X-Y, 

(4.43), 

15 

<x>, 

(1.17), 4 

uXv, 

(4.211) 

, 14 

<xy> 

, (1.12), 4 

xrY, 

(4.5), 

15 

<xyz>, (1.14), 4 

Y1X, 

(4.512) 

, 16 

<*1- 

• « x n>> (l.15), 4 

X“Y, 

(4.52), 

16 

<XY> 

, (3-12), 11 

X|Y, 

(4.53), 

16 

o. (2.1), 8 

X‘Y, 

(4.65), 

16 

XEY 

, (l«2), 4 

X<Y, 

(6.63), 

23 

XCY 

, (1-2), 4 

X<Y, 

(6.64), 

23 

X-Y, 

(1.4), 5 

X+l, 

(7.4), 

26 

-x. 

(1.41), 5 

1, 2, 

3, etc 

•, 

X‘Y, 

(4.1), 14 

(7. 

44,7.45), 26 


(4.11), 14 

X — Y, 

(0.1), 

30 

X { 

(4.12), 14 

X — Y, 

(0.12) 

, 30 

X“i, 

(4.412), 15 

&1,. • 

• ,^nt 

], 15 


X, (8.2), 30 


* (at the number of a theorem or definition), 7 
(x), (Six), (Eix), v, •, D , s , ~ , -, 2 


II. Letters and Combinations of Letters 


[Note that the letters C, F, R, S also occur as variables be¬ 
fore their respective definitions as constants. Operations and 
notions are denoted in general by German letters, classes by 
Latin letters.] 
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INDEX 


As, (11.0), 53 
Aeq, (8.13), 30 
C, (11.81), 53 
dls , 5 

<&*>, (4.4), 15 
(1=1,2,3), 

(U.41-4.412), 15 
®oin)> , (6.5), 23 
don, (6.1), 21 
Do, (5.17), 19 
©, (1.5), 5 

E, (4.3), 15 
dm, (1.22), 4 
dqr, (1.23), 4 
Snn, (8.48), 32 

F, (9.3), 37 

$!,...,( 9 » 1 ), 35 
tyxic, (4.61), 16 
(4.63), 16 

I, (4.31), 15 
3«f, (8.49), 32 
3fom, (6.4), 22 

J, (9.21), 36 

( 1 = 0 ,..., 8 ), 

(9.22), 36 
K x , Kg, (9.24), 36 
Kj, K II» (7.42,7.43), 26 
L, (9.4), 38 
£, (9.41), 38 
l (subscript), 42 
Le, (7.8), 28 
£itn , (7.31), 25 
9tt, 3 

Otter, (7.31), 25 


N, (8.21), 30 
N’, (8.54), 33 
Nc, (8.20), 30 

O, (6.61), 23 

Od, {9.h2-\), 38 

On, (6.62), 23 
Dr6, (6.6), 23 

P, (7.9), 29 
*, (4.84), 17 
ppf, 8 

(1)> 3 

Pj (1=1,.•.,5), 
(4.71-4.75), 17 
Q ± (1=4,...,8), 
(9.14), 36 

R, (7.81), 28 
Kel, (4.2), 14 
9M (4.21), 14 
6, (4.8), 17 

S, (9.2), 36 
G«9, (6.31), 22 
0ect , (6.3), 21 
Un, (1.3), 5 
Ut2, (4.6), 16 
V, (2.2), 8 

TO, (4.44), 15 
TO*, (6.2), 21 
X, (8.57), 33 
*«, (8.59), 33 
(8.59), 33 
O, (8.4), 31 

h 3 

Z, 7 
d, 41 


Variables: 


X, Y, Z,...,A,fi,C,..., for classes 
x,y,z,...,a,b,c,..., for sets 
...» for ordinal numbers 
1,1c, ..., for Integers 

X,Y,...,A,B,..., for constructlble classes 
X,Y,... ,a,b,..., for constructlble sets 


INDEX 
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III. Technical Terms 


absolute (notion, operation, class, variable), 42 

asymmetric, ( 6 . 12 ), 21 

cardinal, ( 8 . 2 ), 30 

cardinal number, ( 8 . 20 , 8.21), 30 

class, 3 

class, particular, 11 
class, proper, ( 1 ), 3 
closed, (8.7, 8.71), 34 
closure, ( 8 . 72 ), 34 
complement, (i.4i), 5 
complete, ( 6 . 5 ), 23 
concept, 12 

confined to, (*+.5, 4.512), ! 5 - l 6 

connex, ( 6 . 1 ), 21 

constructible, (9-4, 9*41), 38 

converse, (4.4, 4.41, 4.411), 15 

designated element, (11.8), 53 

domain, ( 1 . 5 ), 5 

domain of values, (4.44), 15 

empty, ( 1 . 22 ), 4 

equivalent, (8.1, 8 . 12 ), 30 

exclusive (mutually), ( 1 . 23 ), 4 

finite, (8.48), 32 

function, (4. 61 ), 16 

function over, (4.63), 16 

fundamental operation, (9*1), 35 

image (by), 14 

infinite, ( 8 . 49 ), 32 

integer, (8.4), 31 

intersection, (1.4), 5 

isomorphism (isomorphic), (6.4, 6.4i), 22 
limit, (7*31), 25 
maximum, (7*31), 25 

minimal formula (or propositional function), 12 
monotonic (strictly), ( 7*61 ), 27 

normal (notion, operation, variable, term, proposi¬ 
tional function), 12 
notion, 11 
n-tuple, ( 1 . 15 ), 4 
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null class, ( 2 . 1 ), 8 
one-many, ( 1 . 3 ), 4 , 5 
one to one, ( 4 . 6 ), 1 6 


operation, 11 
order, (9.1+21 ), 38 
ordinal, (6.6), 23, cf. also p. 22 
ordinal number, (6.61), 23 
ordinal function, (7.6), 27 

ordinal number of first and second kind, ( 7 - 42 , 
7 . 43 ), 26 


original, 11+ 

pair, non ordered, (1.1), 3 

pair, ordered, (1.12), 1+ 

particular class, 11 

postulate, defining, 12 

power set (power class), ( 4 . 84 ), 17 

primitive propositional, function, 8 

product outer (or direct), (4.1 ), 14 

proper class, (1 ), 3 

propositonal function, 12 

range (of a variable), 12 

relation, (4.2), 14 

relation, n-adic, (4.21), 14 

relativisation (of notions, operations, parti¬ 
cular classes, variables), 42 


set, 

seem 


5 

ent, 


(6.31 ), 22 


section (proper section), (6.3, 6.30), 21 
single-valued, (1.3), 4 , 5 
sum, ( 4 . 42 , 4 . 8 ), 15, 17 
term, 12 

transitive, (6.11),.21 
triple, ordered, ( 1 . 14 ), 1+ 
universal class, (2.2), 8 
value, 1 4 

variable (kind of), 11 
well-ordered by, (6.2), 21 



Notes Added to the Second Printing 


Note 1 (to p. l). In particular this stronger propo¬ 
sition implies that there exists a protective well-ordering 
of the real numbers (to be more exact, one whose corre¬ 
sponding set of pairs is a PCA-set in the plane). This 
follows by considering those pairs of relations s,e between 
integers which, for some ^ < co ^ are isomorphic with the 
pair of relations <, <x /3 [F‘cx e F f /3 ] confined to Y • The 
class M of these pairs s,e can also be defined directly 
(i.e. without reference to the previously defined F) by 
requiring that (1) s is to be a well-ordering relation for 
the integers, and (2) e, with respect to the well-ordering 
s, satisfies certain recursive postulates, which are the 
exact analogues of the postulates by which F is defined 
(cf. Dfn 9.3)- The definition of M, in this form, contains 
quantifiers only for integers and sets of integers (i.e. 
real numbers) which ensures the projective character of the 
object defined and makes it possible to determine its pro¬ 
jective order by counting the "changes of sign" of the 
quantifiers for real numbers occurring. In terms of M a 
projective well-ordering of the real numbers (of the order 
mentioned) can then be defined. As to consequences of this 
state of affairs cf. A. Kuratowski, Fund . Math . 36 ( 19 ^ 9 )- 

Note 2_ (to p. 6 ). The term now in use for Ax. Ch is 
"axiom of replacement. " 

Note 3 (to p• 6 , footnote 4 ). In this form axiom D, 
under the name of "Fondierungsaxiom, " was first formulated 
by E. Zermelo in the paper quoted on p* 1 of these lectures. 
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NOTES 


Note 4 (to p. 6 ). Using Dfn 4.65 the axiom of choice 
can be expressed in the following form, equivalent with 
axiom E: There exist classes A for which: x e y □ A' y £ y • 

Note 5 (to p. 11 )• One may wish, for aesthetic rea¬ 
sons, that in analogy with axiom A 2 , one should have 
<XY> £ Z Z) . 7n(X). -Jfl(Y). This can easily be accomplished 
by replacing in Dfn 3-1 u = X by: u = X v['J3j fc (X).ueX], 
and likewise u = Y by: u = Y vl^Jf (Y).ucY] . If this def¬ 
inition is adopted 7ft,(A‘x) can be dropped in Dfn 4.65* 
Otherwise it is indispensable as was noted by Mr. W. L* 

Duda who called rny attention to its omission in the first 
edition. It is not difficult to define (XY) in such man¬ 
ner that 1.13 also holds for proper classes, but since 
there is never any occasion of making use of this fact 
there is no point in doing so. 

Note 6 (to p. 11, footnote 6 ). A similar remark 
applies to many other concepts which by their usual def¬ 
inition are meaningful only for certain classes, e-g* 
(£nn,<£r>n> etc. only for classes of pairs; y(Ca.T * £iin 
only for sets of ordinals (with or without greatest element 
resp. ) etc. All that is aimed at in the subsequent defini¬ 
tions is that, for those arguments for which, by their usual 
definitions, the concepts defined are meaningful, the 
definitions given should agree with the usual ones. For 

and £im e-g. this requirement can be satisfied by 
setting them both equal to G (Cf. Dfn 7*31 )• 

Note 7 (to p. 12 ). The term "concept" only fits to 
notions and operations. Special classes should rather be 
called "objects." 

Note 8 (to p. 21, 30, 62 ). The statements made after 
Dfn 6.2 and 8 . 1 , and on p. 62 to the effect that 
~ are not normal are incorrect, if normality is defined as 
on p. 12 * According to this definition normality of a 
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concept has nothing to do with the way in which it is de¬ 
fined but only depends on its extension. Therefore all 
that, prima facie, can be said about X 0 & and ~ i 3 that 
they cannot be proved to be normal by the method applied 
to the other concepts on p. 62. They can however be proved 
to be normal in a different way, provided the axiom of 
choice is assumed. For, under this assumption, it can be 
proved that 

X ~ Y. s .X ~'Y v: ^ 3 r(x). ftr(Y) 

(Cf. J. v. Neumann, J. reine angew . Math . 160). Moreover 
U can be replaced by u in Dfn 6.2 because the existence of 
a class without first element implies the existence in it 
of a descending sequence of type • The latter proof re¬ 
quires the singling out of one element in every non empty 
class, which however can be accomplished by considering, 
in every class, the sub set of elements of lowest "Stufe" 

(in the sense of J. v. Neumann, 1 -c., p* 238). 

Note 9 (to p. 30). Dfn 8 . 2 , for the case thatftr(X), 
is justified by J. v. Neumann*s result (concerning ~) 
quoted in Note 8. 

Note 10 (to p. 61). The above given consistency proof 
can easily be extended for the case that stronger axioms 
of infinity are added (e.g* the axiom of the existence of 
unaccessible numbers, or others given by P. Mahlo, Ber. 
Verh. Sachs . Ges . Wiss ♦ 63 (1911 )> ( 1915 ))* f° r ^he 

simple reason that all these axioms of Infinity imply their 
own relativized form. A similar remark also applies to 
extensions of the system by other axioms suggested by 
the intuitive meaning of the primitive terms. 

A 
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